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Abstract 



Fix any A e C. We say that a set S C C is X-convex if, whenever a and 6 are in S, the point 
(1 — X)a + Xb is also in S. If S is also (topologically) closed, then we say that S is X-clonvex. 
We investigate the properties of A-convex and A-clonvex sets and prove a number of facts about 
them. Letting R x C C be the least A-clonvex superset of {0, 1}, we show that if R\ is convex in 
the usual sense, then R\ must be either [0, 1] or R or C, depending on A. We investigate which 
A make R\ convex, derive a number of conditions equivalent to R\ being convex, give several 
conditions sufficient for R\ to be convex or not convex (in particular, R\ is either convex or 
discrete), and investigate the properties of some particular discrete R\, as well as other A-convex 
sets. 

Our work combines elementary concepts and techniques from algebra and plane geometry. 

1 Introduction 

Definition 1. Fix a number A € C and a set S C C. 

1. We say that S is X-convex iff for every a,b G S, the point (1 — X)a + Xb is in S. 

2. We say that S is X-convex closed (or X-clonvex for short) iff S is A-convex and (topologically) 
closed. 

In either case, we say that S is nontrivial if S contains at least two distinct elements. We will infor- 
mally say, "A-c[l]onvex" when we want to assert analogous things about both notions, respectively. 
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By the definition of convexity, a set S C C is convex if and only if S is A-convex for all A G ]0, 1[. 
Definition [I] above is in part motivated by the following additional observation (Proposition 13 



below): If S is a closed set, then for any fixed A G ]0, 1[, we have that S is convex if and only if S 
is A-convex. For this reason, we concentrate on the notion of A-clonvexity, with the weaker notion 
of A-convexity playing an ancillary role. We are generally interested in A-clonvexity for A ^ [0, 1], 
and we are particularly interested in minimal nontrivial A-clonvex sets. 

Definition 2. For any A G C and any set SCC, 

1. We define the X-convex closure of S, denoted Q\(S), to be the C-minimum A-convex superset 
of S. We let Q\ be shorthand for Qa({0, 1}), the A-convex closure of {0, 1}. 

2. We define the X-clonvex closure of S, denoted R\(S), to be the C-minimum A-clonvex superset 
of S. We let R\ be shorthand for R\({0, 1}), the A-clonvex closure of {0, 1}. 

R\ is a minimal nontrivial A-clonvex set because it is generated by just two distinct points. We 
choose the points and 1 for convenience, but since A-c[l]onvexity is invariant under orientation- 
preserving similarity transformations (i.e., C-affine transformations, i.e., polynomials of degree 1; 
see Definition [3j below), any two initial points would yield a set with the same essential properties. 
Our main goal, then, is to characterize R\ for as many A as we can. 

Despite an honest search of the literature, we so far cannot find any previous work related to 
this topic. Our work bears some superficial resemblance to dynamical systems in that an operation 
is applied repeatedly to some initial points yielding some asymptotic behavior. The Mandelbrot 
set and the various Julia sets (see [I] , for example) are defined in this way. Our operation is binary, 
however, requiring two existing points to produce a new point, whereas the functions iterated in 
the study of dynamical systems are usually unary. 

There may also be some connection between certain of our sets (for A = l + </? = (3 + \/5)/2) 
and Penrose tilings [5J [3], but we have yet to establish any direct connection. 



2 Basics 



We start with a few basic facts and definitions. In this paper, we call a theorem a "Fact" when it 
is either immediately obvious or has a routine, straightforward proof. We omit the proofs of Facts. 

For z G C, we let 3t(z) and Q(z) denote the real and imaginary parts of z, respectively, and we 
let z* denote the complex conjugate of z. 

Any topological references assume the usual topology on C = M 2 . For A C C, we let A denote 
the topological closure of A. 

We use the symbol := to mean, "equals by definition." We set r := 2ir throughout. For any 
let x mod r denote the unique y G [0, r[ such that (x — y)/r is an integer. 

We let Z + denote the set of positive integers. 

Operations on numbers lift to operations on sets of numbers in the usual way. 
Definition 3. For any a, b G C, define the function p a ^ : C — > C by 

Pa,b(z) := (1 - z)a + zb 

for all z G C. For fixed A G C, we call p a ,b(X) the X-extrapolant of a and b, and we say that p a ,ft(A) 
is obtained from a and b by X- extrapolation. 
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Then the first property in Definition [T] can be replaced with 

1. for all a,b G S, the point p a ,bW is in S. 

In short, S is closed under (linear) A-extrapolation. Of course, if < A < 1, then this might more 
appropriately be called A-interpolation, but as we will see, the case where A ^ [0, 1] is much more 
interesting. 

Fact 4. For all a, b G C, 

1- Pa,b is the unique C-affine map (polynomial of degree < 1) that maps to a and 1 to b. 

2. p a) b is continuous. 

3. If a ^ b, then p a ^ is a bijection (a homeomorphism, in fact, and the unique orientation- 
preserving similarity transformation mapping to a and 1 to b), and for all z£C, 

W _1 W 



b — a 

It follows that (p a ,fe) _1 = Px,y, where 

a a — 1 

y 



a — b a — b 

4- For all x, y G C, 

Pa,b ° Px,y = Pp a , b (x), Pa Ay) ■ 
Equivalently, we have the following distributive law: for all z G C, 

Pa,b(0- ~ z)x + zy) = (1 - z)p ajb (x) + zpa tb (y) . 

Lemma 5. For any a,b, A G C and S CC, if S is X-convex (respectively, X-clonvex), then p a ,b(S) 
is X-convex (respectively, X-clonvex). 

Proof. Suppose S is A-convex. If a = b, then the statement is trivial, so we assume a^b. Fix any 
i,t/£ p a ,b(S) and let u, v G S be such that x = p a ,b{u) and y = p a ,b(v). Then 

Px,yW = P P aA u )>PaA v )(^ = Pa,b{Pu,vW) ■ 

We have p U) v(ty G S because S is A-convex; thus p x , y (X) G p a ,b(S). This proves that p a ,b(S) is 
A-convex. 

If, in addition, S is closed, then so is p a .b(S), because p a f, is a homeomorphism. This proves 
that p a j„ preserves A-clonvexity as well. □ 

Fact 6. Q X (S) C R X (S) for all X G C and S C C. 

The next lemma gives a basic relationship between and R\. Recall that A denotes the 
topological closure of set A. 



Lemma 7. For any X G C and SCC, Q X (S) = R\(S). 
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Proof. The C-containment is obvious because R\(S) is closed and contains Q\(S). For the D- 
containment, we just need to show that Q\(S) is A-convex. For any a, b G Q\(S), let c := p a ,b{X). 
We show that c G Q\(S). For any e > 0, there exist points x,y G Q\(S) such that |x — a| < e/(2M) 
and |y — 6| < e/(2M), where M := max(|A|, |1 — A|). Then z := p x , y {X) is in Q\(S), and 

1 2! - c | = |(1 - A)(x - a) + A(y - 6)| < |1 - A||x - a\ + |A||y - b\ < M(\x - a\ + \y - b\) < e . 
So there exists a point z G Q\(S) within e of c. Since e was arbitrary, this shows that c G Q\(S). □ 

The next lemma helps to justify our arbitrary choice of and 1 in the definitions of Q\ and R\. 
Lemma 8. For any a, b, A G C and any set 5CC, 

Pa,b{Q^( S )) = Q\(Pa,b(S)) , 

Pa,b(R\(S)) = R\(p a ,b(S)) ■ 

In particular, p a ,b(R\) is the X-clonvex closure of {a,b}. 

Proof. If a = b, then the lemma is trivially true, so we assume a ^ b. For the first equality, the 
5 part follows from two facts: (i) S C Q\{S), and so p a ,b{S) C p a ,b{Q\(S)); (ii) p a ,b(Q\(S)) is 
A-convex by Lemma[5] For the C part, choose x,y such that p XiV = (p a ,f>) -1 ) arid set T := p ai b(S); 
apply the D part we just proved to x, y, and T to get 

Px,y{Q\{T)) D Qx( Px ,y(T)) , 

then apply p a ^ to both sides to get 

Qx(Pa,b(S)) = Q X (T) D Pa,b(Qx(p X ,y( T ))) = Pa,b(Qx(S)) . 

For the second equality, we have 

Pa,b(MS)) = Pa,b(QxJS)) = Pa,b{Qx(S)) = Qx( Pa ,b(S)) = R\(j>afi(S)) . 

The first and last equalities follow from Lemma [7j the second equality follows from the fact that 
Pa fi is a homeomorphism; we just proved the third equality. □ 

The next fact can be seen by noticing that p a ,fe(A) = p&, a (l — A) for all a, b, A G C. 

Fact 9. A set is X-c[l]onvex if and only if it is (1 — X)-c[l]onvex. Thus Q\(S) = Qi-x(S) and 
R X {S) = Ri-x(S) for any SQC and A G C. 

Fact 10. For any A G C, 

• Q X (S)* = Q X *(S*) and R X {S)* = R X *(S*) for any S C C. 

• In particular, (Qx)* = Qx* and (Rx)* = Rx*- 

• Thus R\ is convex if and only if R\* is convex. 

The following geometric picture of a, b and p a ,b(X) is especially useful for constructions involving 
AgC-E. See Figure [l} 
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Figure 1: The affine transformation that takes (0,1, A) h-» (a, 6, /9 a ,&(A)) preserves angles, so that 
the triangles (0,1, A) and (a, b, p a ,b(ty) are similar. 



Fact 11. ByFact\Ql, for any a, 6, A € C, the points a, b, and /? a ,b(A) form a triangle that is similar 
to the one formed by 0, 1, and A. 

Definition 12. We call the angles 9 (formed by (A, 0, 1)) and <p (formed by (A, 1, 0)), as indicated 
in Figure [TJ the characteristic angles of A. We assume < 6, ip < n. 

Proposition 13. I/SCC is closed, then for any fixed A G ]0, 1[, we have that S is convex if and 
only if S is X- convex. 

Proof. Clearly, if S is convex, it is A-convex for any fixed A G ]0, 1[. 

Now suppose S is A-convex for some fixed A G ]0, 1[. Let / := [0, 1]. Then consider two points 
a,b G S, and the line segment L := p a ,b(I) = {x \ x = (1 — £)a + lb for some £ £ I}, which connects 
a and b. We now show that S is dense in the set L. This is sufficient for the proposition: Since S 
is closed by hypothesis, this implies that in fact LCS, from which it follows that S is convex. 

Suppose, then, that S is not dense in L. That is, there is some nonempty operQsubset of L that 
does not intersect with S. Since p a ^ is continuous, this implies that there is some open interval 
K C I such that p a ^(K) D S = 0. Let J be the largest open interval in /, containing K, whose 
image under p a ^ does not intersect with S. More formally, 



Then there exists Ai, A2 G K such that < Ai < A2 < 1, p a ,b(Ai), p a ,b{^2) G S, and J = ]Ai, A2[. Let 
Pi = Pa,b(Ai), P2 = Pa,&(A2), and x = /O piiP2 (A) = (1 — \)pi + Xp2- A simple calculation shows that 
x= [(l-A)(l-Ai) + A(l-A 2 )]a+[(l-A)Ai + AA 2 ]fr, and furthermore that Ai < (l-A)Ai + AA 2 < A 2 , 
which implies (1 — A)Ai + AA2 G J. Since pi,P2 G S, by construction, x G S as well. But 
x = /Oa,b((l — A)Ai + AA2), where (1 — A)Ai + AA2 G J. Thus p a ,b(J) H S 7^ 0, which contradicts the 
fact that the image of J does not intersect with S. □ 

Corollary 14. //TCC and < A < 1, then R\(T) is the closure of the convex hull ofT. 
1 with respect to the induced topology on L 



J = U{K' \K CK' CI, K' is an open interval, and p a ,b(K') D S = 0} . 
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Proof. Let S := R\(T), and let S' be the (topological) closure of the convex hull of T. We have 



T C S and S" is closed and A-convex, whence it follows that S is convex by Proposition 13 , and thus 
S' C S. Conversely, the closure of the convex hull of any set is also convex. Thus S' is A-convex 
by the same proposition, and this together with the inclusion TCS' imply S C S'. □ 

Now we consider R\ = R\({0, 1}). If R\ happens to be convex, then characterizing R\ is easy. 

Theorem 15. Suppose R\ is convex. 

1. //A G [0,1], then R x = [0,1]. 

2. IfXeR - [0, 1], then R x = K. 

3. I/AgC-1, thenR x = C. 

It will be convenient later to define the following: 
Definition 16. For any A £ C, define 

ifxe [o,i], 
f x = { r if Age- [o,i] ; 

i/AeC-R. 




Then Theorem 15 states simply that if R\ is convex, then R\ = F\. 



Proof. For (1), we have [0, 1] C R^ by convexity, and if A G [0, 1], then it is obvious that [0, 1] is 
A-clonvex, since (1 — A)a + Xb always lies on the line segment connecting a and b. Thus R\ C [0, 1] 
by the minimality of R\. 

For (2), we can assume WLOG that A > 1 (otherwise consider 1 — A and use Fact [9]). Certainly, 
A = 1 G R\, and if X n G R\ for some integer n > 0, then A n+1 = Po,x n (X) G R\ as well. Thus 
by induction, X n G R\ for all integers n > 0. Since the sequence 1, A, A 2 , A 3 , . . . increases without 
bound, we have [1, oof C R x by convexity. Similarly, the sequence 1, 1 — A, 1 — A 2 , 1 — A 3 , . . . lies 
entirely within R\ (by induction, if 1 — A™ is in R\, then so is 1 — A n+1 = pi j i_^«(A)). This latter 
sequence decreases without bound, and thus ]— oo, 1] C R\ by convexity. 

For (3), we use a trick suggested by George McNulty: we show that R\ is open, and thus, 
since R\ is nonempty and also closed, we must have R\ = C. Since A ^ M, we can represent A in 
polar form as A = re 10 ', where r = |A| > 0, and 9 = argA G K is not a multiple of tt. The value 
of 9 is determined modulo r, and so we take 9 to have the least possible absolute value, giving 
< \9\ < tt. Now consider any point a G R\. Since R\ has at least two points, there is some other 
point b G R\ — {a}. Now define the following sequence of points, all of which are in R\: 

bo ■= b , 

h ■= Pa,b (X) , 



h+1 ■= PafiiW 
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Set 



the least integer such that 
as illustrated in Figure [2] 



k := 



7T 



+ 1 , 



> 7r. Then o lies in the interior of the convex hull of {bo, 61, ... , 




Figure 2: In this example where A = (1 + 2i)/3 and k = 3, the point a lies in the interior of the 
convex hull of {61, bi, 62 , ^3}- 



Since i? A is convex, it contains this convex hull, whence a lies in the interior of R\ . Since a 6 i? A 
was chosen arbitrarily, it follows that R\ is open. □ 



In light of Theorem 15 most of the rest of the paper concentrates on determining, for various 
A £ C, whether or not R\ is convex, and if not, characterizing R\. We start with a basic definition 
followed by a trivial observation. 

Definition 17. Let C := {A G C : R\ is convex}. 

Fact 18. 

1. R = R 1 = Q Q = Q l = {0, 1}, hence C andl^C. 



2. If < A < 1, then R\ = [0, 1] by Proposition 13 and Theorem 15, hence ]0, 1[ C C. 
Lemma 19. For any a,b,X £ C and any S C C, 

i/Pa,ft(S) C Q A (5), then p a ,b(Qx(S)) C Q A (5); 
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Proof. Using the first assumption and Lemma [8j we get 

Pa,b(Qx(S)) = QxMS)) c Qx(Qx(S)) = Qx(S) 

Using the second assumption and Lemma [8| we get 

Pa,b( R x(S)) = Rx(Pa,b(S)) Q Rx(Rx(S)) = Rx(S) 



□ 



Lemma 19 and Lemma 21 (below) have some useful corollaries. 
Corollary 20. For any a,b, A G C, 

1. ifaG Qx and b G Qx, then p a ,b{Qx) Q Qx; 

2. if a £ Rx and b G Rx, then p a ,b{Rx) Q Rx- 



Proof. Set S = {0, 1} and use Lemma 19 □ 



Part (1.) of the next lemma will be used in Section 13 
Lemma 21. For any A,/jGC and S C C, 

1. if p £ Qx, then Q\(S) is fi-convex, and consequently, Qfi(S) C Qx(S); 

2. if p £ Rx, then R\{S) is fi-clonvex, and consequently, R^S) C R\(S). 
Proof. For part (1.), suppose /i £ Qa- Then for any a, 6 G Q\(S), 

Pa,b(p) e /W,(Qa) = Qa({o, 6}) c Q A (Q A (5)) = Q A (5) , 

where the equation follows from Lemma [8] with S 1 = {0, 1}. This shows that Qx{S) is /i-convex. A 
similar argument holds for part (2.). □ 

Corollary 22. For any A, \i G C, 

-Z. if p £ Qx, then Qx is fi-convex, and consequently, Q^ C 

,2. if p € Rx, then Rx is fi-clonvex, and consequently, R^ C R\. 
Definition 23. For any S C <C, define 1 - 5 := {1 - x | x G 5}. 

Note that 1 — S = pifl(S), for any S C C. 
Corollary 24. Rx = I - Rx for any A G C. 
Proof. We have 

1 - i? A = pi,o(R\) Q Rx = pi,o(pi,o(R\)) Q pi,q(Rx) = 1-R\ . 



Both C-steps follow from Corollary 20 □ 



Corollary 25. For any A, /z G C, if p £ Rx and Rn is convex, then Rx is convex. 



Proof. Assume \i G R\ and is convex. To show that R\ is convex, it suffices to show that for 
any a,b £ R\ and x G [0, 1], the point p a ,b(%) is in i?A- We have 0,1 G and so by Corollary 22 
and the convexity of R^, we have 

[0, 1] C R^ C # A . 

Thus, for any x G [0, 1], we have 

Pa,b{x) G Pa,fe([0, 1]) C p a ,b{R\) Q R\ ■ 

□ 

Corollary 26. For any A G C, \ £ C if and only if R\f]C ^ 0. 
Proposition 27. if i? A *s convex, then all X-clonvex sets are convex. 

Proof. Suppose R\ is convex, and let A be any A-clonvex set. For any a,b G A, the line segment 
connecting a and b is p a) ft([0, 1]). Since R\ is convex, we have [0, 1] C i? A , and thus 

Pa, 6 ([0, 1]) C p a)6 (i? A ) = i? A (Pa, 6 ({0, 1})) = R X ({a, b}) C i? A (A) = A . 

The first equality follows from Lemma [8} the last equality holds because A is A-clonvex. □ 

3 Equivalent characterizations of convexity for A-clonvex sets 

For any a, b G C, a path from a to b is a continuous function a : [0, 1] — >• C such that cr(0) = a and 
<t(1) = b. A set 5 C C is said to be path- connected if it contains a path between any two of its 
pointsj^] 

In this section we consider five possible properties of a A-clonvex set and the implications 
between them. Throughout this section, we will adopt the convention that A denotes an arbitrary 
complex number and that A denotes an arbitrary A-clonvex set containing at least two distinct 
points. Here are the five properties we will consider: 

1. A is convex. 

2. A is path-connected. 

3. A contains a path. 

4. A has an accumulation point. 

5. There exist a, b G C such that < \a — b\ < 1 and p a ^{A) C A (i.e., A is self-similar). 



In particular, we show (Corollary 32, below) that these five properties are all equivalent when 



A = R\, while some implications do not hold for all A-clonvex sets. 
We refer to the above properties by their numbers in parentheses. 

Fact 28. For all A and A subject to the convention above, |7p =4> pD => |5|) => Q). 

2 Strictly speaking, as we identify the path with the function a, it is more accurate to say that S contains all the 
points in the image of some path connecting the two points. However, we will assume that the meaning will be clear 
from the context. 
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Theorem 29. For all A and A subject to the convention above, |5p. 
Proof. Choose any point x G A, and consider the map 

tp ■= Px,x+l ° P0,l/2 ° {Px,x+l)~ ■ 

It is easy to check that for any z G C, ip(z) is the midpoint (x + z)/2 of x and z. Thus "0(^4) ^ A 
because A is assumed to be convex. Using Fact |4j we get ip = p a ^, where 



« = *(0) = 2 • 



»-*(l)-f + §- 



We have |a— 6| = 1/2, which implies ([5]). 

Theorem 30. For all A and A subject to the convention above, |5p =>■ Q). 



□ 



Proof. Let a, 6 be such that < |a — 6| < 1 and p a ^(A) C A. Letting 5 := |o — b\, we see that for 
any x, y G C, 



Pa,bO) - Pa,6(y) = (1 - z)a + x6 - (1 - y)a - yb = (b - a)(x - y) 



and thus 



IPo.&Oz) - /9a,b(y)| = S\x - y\ . 
It is easy to check that the map p a ^, on C has the unique fixed point 

a, 



(1) 



z := 



1 + a - b 



and a routine induction on n using Equation ( 1 ) shows that for any w G C, 



for n = 0,1,2, ... . Thus if z ^ w, then z is an 



accumulation point of the sequence 



W, Pa,b(w), Pa,b(Pa,b(w)), P^ b \w), .... 

If, in addition, w G A (and there must exist such a w, because A contains at least two points by 
convention), then all the elements of this sequence are in A. This fact is proved by induction on n: 
for the inductive step, we have that if p^ b \w) G A for some n > 0, then 

P ( a,b +1) ( W ) = Pa,b{p [ al( W )) S Pa,b(A) C A , 

the last containment following from the assumption. We then get z G A by the closure of A □ 
Recall the definition of F\ in Definition 16 



5 n \z— w\ 



Theorem 31. For all A and A subject to the convention above and such that A ^ {0,1} and A C. F\, 
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Proof. We consider the case where A £ R first. This case is required, but it also gives a simpler 
version of the proof for when A is complex. By Proposition |13[ if < A < 1, then A is convex, 
regardless of whether or not A C F\ (which equals [0, 1] in this case). Therefore — since A ^ {0, 1} 
by assumption — we may assume that A [0, 1], in which case, A C Fx = R- Since A-clonvexity is 
the same as (1 — A)-clonvexity by Fact|9j we may further assume that A > 1. 

Now let C be the set of all accumulation points of A, and suppose that (7/8. Note that 
C Q A, because A is closed. We show for any that x G C, from which it follows that A = M. 

Let a £ C be closest to x among all the elements of C. Such a point a exists, because C is closed 
and nonempty. If x = a, then we are done, so suppose that x < a (there is no essential difference 
with the case in which a < x). Then for some sequence {a n } Ci - {a}, a = lim^^oo a n . Define 
the sequence {b n } as follows: 



Pa,a n (A) if a n < a, 
Pa n ,a(A) if a n > a. 



It is easy to see that for all n, b n < a, and that lim n _ 5>00 b n = a. Furthermore, for each n, we have 
b n £ C, because 

lim m ^oo Pa m ,a n (A) if a n < a, 
lim m ^oo Pa n ,a m W if a n > a, 

and /?a m ,a n (A) £ A for all m,n. Since b n converges to a, we find for sufficiently large n that 
x < b n < a, so b n is in C and is closer to x than a is, contradicting the hypothesis that a was the 
closest. 

Now suppose that A ^ M, and that A is arbitrary but contains an accumulation point a. We 
show that in such a case, A = C. We do this by showing that any point x £ C is an accumulation 
point of A, from which the result follows by the closure of A. The proof is the same in spirit as for 
A € M, but here there is no division into cases as to whether x is to the "left" or "right" of a. For 
ease of illustration, we will assume that 3(A) > 0, as depicted in Fig. [lj The case where ^(A) < 
is entirely similar. 

The proof is by contradiction. Again, let C C A be the set of all accumulation points of 
A, and let b £ C be the closest to x of any point in C. Such a point b exists, because the set 
{z £ C : \z — x\ < \a — x\}, as well as being nonempty, is closed and bounded, and hence compact. 
Now assume for the sake of contradiction that x £ A. Then x ^ b. Draw a circle with x as the 
center and b on the circle. Let D denote the open disk bounded by the circle. We will show now 
that there exists a point in C n D, which contradicts the hypothesis that b is the closest point in 
C to x. For ease in visualization, suppose b is at the top of the circle (see Fig. [3]). 

Suppose the sequence {b n } C A — {b} converges to b, that is, limj^oo b n = b. Let {c n } denote 
the sequence defined by c n = Pb n ,bW for all n. Note that for each n, c n ^ b, and moreover, c n is 
itself in C, because 

lim P6 n ,6 m (A) = lim ((1 - \)b n + Xb m ) = (1 - \)b n + \b = c n ■ 

m— >oo m— >oo 

Thus if any c n £ D, then we are done, but it is possible that c n D for all n. We therefore show 
how to "rotate" the sequence {c n } so that it is contained in the disk for all sufficiently large n. Let 
T denote the tangent to the circle at b. With 9 and <p denoting the characteristic angles of A (see 
Definition 12 and Fig. [TJ, let r] be any angle obeying < r] < min(#, ip, (it — 6 — y?)/2). Form the 
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Figure 3: Theorem 



31 



Construction of accumulation point x. 



two rays L and R intersecting at b and making an angle rj with T as shown in the figure. Let £ n 
denote the angle formed by R and the line segment (b, c n ) connecting c n with b, also as shown in 
the figure. Since c n could be anywhere except b, we have < £ n < r, where £ n = corresponds 
to the ray R. Let ip denote the angle subtended by L and R; thus ip = ir — 2r/. Note that by the 
choice of rj, we have ip<9 + <p<ir — 2r] = ip. Our goal now is to find an accumulation point below 
the lines L and R, and inside D. 

To do this, let q n denote the least integer such that q n ip > £ n . Then q n p = (q n — l)(p + ip < 
£ ra + ip < £ n + ip. Thus £, n < q n ip < (, n + ip, so that the angle q n (p takes us from the line segment 
(b, c n ) clockwise to a ray through b, below T, and strictly between L and R. Note that since £ n < t, 
q n — 1 < L r /VJ j so for all n, q n can only take on a finite number of values independent of n. 

Next, for each re, form the finite sequence ch\cn \ • • • , c^™ , where 

P<s» 6 (A) 
P c (») 6 (A) 



.(i) 



r^ 1 ) = 



(This is essentially the same construction as in Theorem 15 Also note Figure pi although it is not 
necessary here to form a convex hull.) Each Cn is in A, similarly to c n . By the definition of ip, for 
each i, the angle between the line segment (6, c"n) and (6, c„ +1 ^) is ip. Thus the angle between line 
segments (b,c n ) and (6, Cn n ^) is g n </?. Hence, the point Cn"^ is in the desired region beneath L and 
R. However, it may be too far from b to be in the interior of D. Now observe that, by virtue of 

(i+l) (i) 

the fact that ch is always constructed from b and & n via similar triangles, there is a constant k 
such that \b — Cn +1 ^\ < — Cn\. Thus |6 — Cn n ^\ < k qn \b — c n \. But since {c n } converges to b, for 
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any e, there exists an no such that \b — c no \ < e/A; L 27r /vJ + 1 < e/k Qn o. In that case, \b — ci^ n °^| < e, so 
e may be chosen sufficiently small that ci^" "* is contained in D. (And indeed, the sequence 
converges to b.) □ 

Some kind of constraint on A and A in Theorem 31 is necessary to obtain the implication Q 
=4> Q. For example, if A G {0, 1}, then any closed subset of C is A-clonvex, and so we may take 
A : = {0}U{l/n : n E Z + }, which has as an accumulation point but is not convex. If A G R— [0, 1] 
but A ^ R, then the implication still holds provided either A lies entirely on a single line or A 



contains a nonempty open set (cf. Proposition 33, below). Otherwise, the implication may not 



hold: let A := 2 and consider the set A := ^({0, 1, \/2, i}). Then it is a short exercise to show that 

A = {x + yi\ x el & y G Z} , 

which has accumulation points (paths, in fact) but is not convex. 

Property ^ of the next corollary provides a useful shortcut for proving that R\ is convex. 

Corollary 32. For any A G C, the following are equivalent: 

1. R\ is convex. 

2. R\ is path-connected. 

3. R\ contains a path. 

4- R\ has an accumulation point. 

5. There exist a,b £ R\ such that < \a — b\ < 1. 

Proof. If A — R\, then we merely note that the property ([5j of Corollary 32 is equivalent to 
the property ^ given earlier in this section: if a, b G R\, then p a ,b(R\) Q R\ by Corollary 20 
Conversely, if p a ,b{R\) C R\, then {a, b} = p a , b ({0, 1}) C p a , b (R x ) C R x . □ 

We end this section with some basic facts about Q\(S) for certain A and S. First we show that, 
given any disk DCC and any A G C — [0, 1], we can construct a larger concentric disk D' C Q\(D) 
(analogous to the construction of successively larger intervals in the case A G M). From this it 



follows immediately that Q\(D) = C (Proposition 33, below). For the moment, we will assume 
that 9(A) > 0. The case where 9(A) < is similar, and the case where A G 1 is obvious. 

First observe the elementary fact that any triangle with a given base has the same area as some 
isosceles triangle of the same height and base (see Figure [4]) . The angle ip between the equal sides 
is uniquely determined by the original triangle. In particular, for any A with characteristic angle 
9, the angle ip is uniquely determined. 



Figure 4: Proposition 33: Isosceles triangle of equal area. 
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Figure 5: Proposition 



33 



Constructing a bigger disk. 



Begin with a closed disk D centered at a, as depicted in Figure [5j Draw lines bh and he, both 
tangent to the boundary of D, such that the angle bhc is the angle tp described above. In the figure, 
with the line de parallel to be, the angle bfc can be taken to be the characteristic angle of A. Hence 
the point / = Pf, c (A) is contained in Q\(D). Indeed, since the line segment be is contained in D, 
the entire triangle bfc and its interior are contained in Q\(D) (each point x in this region equals 
Py,z(^) f° r points y, z on the line segment be). Hence the locus of all triangles of the form bfc, as 
the point h encircles the center a, is an annulus centered at a, which is all contained in Q\{D). 
A lower bound on the area of this annulus can be obtained by computing the area of the smaller 
annulus swept out by the triangle bhc. Let r denote the radius of D (i.e., the length of the line ag), 
and r' the radius of D' (i.e., the length of the line ah). Then it is easy to see that r' = r j sin(9j/2). 
The area of the annulus D — D' is then 7rr 2 ((l/ sin(<^/2)) 2 — 1), a constant fraction of the area of 
D. We have thus found a larger concentric disk D' ^ D, with area proportional to the area of D, 
and contained in Q\(D). Since this can be carried on indefinitely, C C Q\(D). 

Remark. If we want to expand D to D' optimally in the construction above, then we choose b 
and c so that angle bac = ir — 9 rather than n — ip, giving a ratio of |A| + |1 — A| in the radius of D' 
to that of D. This is true whether or not Asl. □ 

Thus we have the following: 
Proposition 33. Fix any A G C — [0, 1] and ACC. 

1. If A includes a nonempty open subset ofC, then Q\(A) = R\(A) = C. 

2. If A includes a nonempty open subset ofM., then F\ C Q\(A). 

Proof. Part (1.) follows from the discussion above. For Part (2.), we have two cases: (i) A £ R 
and F\ = M; and (ii) A ^ R and Fx = C. In case (i), we apply a one-dimensional version of 
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the disk expansion construction above to expand any interval [a, b] C Qx(A) to a larger interval 
[c,d] C Qx(A), where (assuming A > 1 without loss of generality) c = Pb,a(ty and d = p a ,b(ty- 
Note that for every point z G [c,d] there exist x,y G [a, 6] such that z = p Xty (X). The expansion 
is by a factor of 2 A — 1 > 1. Applying the expansion repeatedly puts all of M into Q\{A). For 
case (ii), if we start with some interval [a, b] C A, then the entire triangle formed by a, 6, and 
Pa,bW and its interior lies in Q\(A). Indeed, for any point z inside this triangle, there exist 
ije [a, b] such that z = p x , y (ty, as shown in Figure [6j Then applying Part (1.) to Q\{A) gives 
Qx(Qx(A)) = Q x (A) = C. ' □ 

Pa,t(A) 




a a; 



y b 

Figure 6: From the interval [a, 6] C 4 we get a triangle in Q\(A) with a nonempty interior. 



The proof above can easily be generalized to show that if A includes a differentiable path in C, 
then Q\(A) = C for all A G C — IR. In fact, we can prove something much stronger: 

Theorem 34. If d is any path in C that is not contained in a straight line, then Q\(d) = R\(d) = C 
for aiIAeC-[0,l]. 

In Theorem [34| we do not require d to be differentiable, or even simple. We only require that 



d be continuous. We defer the proof of this theorem until Section 13 



4 Finding A such that R\ is convex 



Corollary 32 itself has two useful corollaries: 



Corollary 35. R\ is convex for any A G C such that either < |A| < 1 or < |1 — A| < 1. 

Corollary 36. For any A 6 C, R\ is convex if and only if there exists p G R\ such that either 
< Id < 1 or < 11 — p\ < 1. 



Proof. The forward implication is obvious, since [0, 1] C R x if R\ is convex. For the converse, we 
have R^ is convex by Corollary 35 , whence R\ is convex by Corollary 25 



□ 



The proof of Corollary 32 is the last place where we explicitly use the fact that R\ is closed. In 



fact, all convexity arguments from now on can follow directly or indirectly from Corollaries 25 and 



36 or alternatively from Corollary 32 They now allow us to expand our set of A such that R\ is 
known to be convex. 



Proposition 37. // |A| = 1 and A is neither a fourth nor a sixth root of unity, then R\ is convex. 
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Proof. Let A £ C be any point on the unit circle. Write A = x+iy for real x, y such that x 2 + y 2 = 1. 
The following point is evidently in Ry. 



H ■= pi x(\) = X - X + 1 = (x - y - x + 1) + {2xy - y)i = (2x 2 - x) + y(2x - l)i = (2x - 1)A 



Thus = \2x — 1|. If < x < 1, then |//| < 1, and moreover, < \fi\ if x / 1/2. Corollary 35 
then implies that is convex (and thus R\ is convex) for all x £ ]0, 1[ — {1/2}, which proves the 
current proposition when x > 0. (The cases where re £ {0, 1/2, 1} correspond to A being a fourth 
or a sixth root of unity.) 

Now assume x < 0. It is easy to check (on geometric grounds alone) that either A 2 or A 3 has 
positive real part, and so, provided A 2 (respectively A 3 ) is not a sixth root of unity, we have R^ 
(respectively Ry) is convex by the argument in previous paragraph, and hence R\ is convex. Thus 
the only cases left to show are where: (1) A is neither a fourth nor a sixth root of unity; but (2) 
A 2 has nonpositive real part or is a sixth root of unity, and (3) similarly for A 3 . There are only 
four such cases: A = e ±iT ( 5 / 12 ) and A = e ±4T ( 5 / 18 ) . If A = ^(5/12) ^ then A 5 = e ±ir/l2 ) w hi c h has 
positive real part and is not a sixth root of unity. If A = e = l: *' r ( 5 / 18 ) ) then the same can be said for 
A 4 = e ±rr//9 . So we can apply the first paragraph argument to Ry and Ry, respectively. □ 



The converse of Proposition 37 for A on the unit circle follows from the following fact: 



Fact 38. If D is any subring of C that is (topologically) closed, and A £ D, then R\ C D. 

So in particular, if A £ Z, then R\ C Z; if A is a Gaussian integer, then R\ consists only 
of Gaussian integers; if A is an Eisenstein integerj^] then R\ consists only of Eisenstein integers. 
The fourth roots of unity are all Gaussian integers, and the sixth roots of unity are all Eisenstein 
integers. None of these choices of A makes R\ convex. 

R\ is usually a proper subset of D for the choices of D mentioned above. More on this in 
Section [U 

Corollary 39. If A € C — [0, 1], then R\ is unbounded (and thus Q\ is unbounded). 

Proof. Suppose A ^ [0, 1]. If |A| > 1, then R\ is unbounded, since A n £ R\ for all integers n > 0. 
Similarly, if |1 — A| > 1, then R\ is unbounded, since (1 — A) n £ Ri-x = R\ for all integers n > 0. If 



either |A| < 1 or |1 — A| < 1, then R\ is convex by Corollary 35, and thus R C R^ by Theorem 15 



The only case left is when |A| = |1 — A| = 1. In this case, A = (1 ± i\/3)/2. Letting 

H:=p x ,i(\) = 2A-A 2 



3 ± iV3 



we have > 1, and thus i? M is unbounded. But since fi £ R\, we have C Rx, which makes Rx 
unbounded. 

If Rx is unbounded, then so is Qx, because Rx = Qx by Lemma [7) □ 
Lemma 40. Rx is convex for all A = x + iy where < x < 1/2 and Vl — x 2 < y < 1. 



5 i.e., a number of the form a + be tT ^ 3 for some a, b G Z 
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Proof. We know that \x G R\, where p := pi\{\) = 1 — A + A 2 = 1 — x + x 2 — y 2 + y(2x — 



Letting a := 
in question, 



3?(/z) = 1 — x + x — y and /3 := = y(2x — 1), we have, for the values of x and y 



—x < x(x — 1) < a < 2x 2 
2x - 1 < P < . 



x(2x - 1) < 



Then < a 2 + /3 2 < (-x) 2 + (2x - 1) 



5ar 



4x + 1 < 1, giving < < 1. 



Corollary 36 that R\ is convex. 



It follows from 

□ 



Proposition 41. R\ is convex for all A 
two points e lT//6 and e~ iT / 6 . 



x + iy where < cc < 1 and — 1 < y < 1, except for the 



Proof. We just need to notice that the rectangular region given in the proposition is included in 
the union of a handful of other known subregions of C (see Definition 17). Let A be as in the 
proposition. If |A| < 1 or |1 — A| < 1, then R\ is convex by Corollary 35 If |A| = 1 or |1 — A| = 1, 
then R\ is convex by Proposition 37 and the fact that R\ = R\-\. Let W be the wedge-shaped 
region of Lemma 40 Then the rest of the possible values of A are covered by either W, 1 — W, W* , 
or 1 — W*, which all yield convex R\ by Lemma 40 and Facts [9] and 10 □ 



5 Some A such that R\ = M. 

In this section we establish that R\ is convex (and thus R\ = K) for various A € K — [0,1]. We 
can assume without loss of generality that A > 1, since R\ = R\-\. If 1 < A < 2, then we already 



know that R\ is convex by Corollary 35, and if A G Z, then R\ C Z and thus is not convex. So 
we investigate the case where A > 2 and A ^ Z. At one point in time, we conjectured that R\ is 
convex for all A strictly between 2 and 3, but this turns out not to be the case, and the unique 
counterexample — where A = 1 + ip ~ 2.618 . . . where ip := (1 + \/5)/2 is the Golden Ratio — gives a 
surprisingly strange discrete set R\. 

We first quote a theorem that we prove later in Section [7] Recall the definition of C in Defini- 
tion [171 

Theorem 42. C is open. 

We defer the proof to Section [7] but we will use this theorem shortly. 
Lemma 43. // 2 < A < 1 + y/2, then R\ is convex. 

Proof. Consider fi := p\ ; i(A) = (1 — A) A + A = 2A — A 2 . We have p G R\, and it is easy to check that 
if 2 < A < 1 + a/2, then -1 < fi < 0. Thus R^ is convex by Corollary 35l and so R\ is convex. □ 



Lemma 44. -R 1+v ^ "is convex. 

Proof. Setting A := 1 + y/2, we have that p\,i(X) = 2A — A 2 = —1 G R\. This implies that 
P-i,o(A) = A — 1 = y/2 G R\. Since 1 < a/2 < 2, we have that R^m is convex, which implies that 
R\ is convex. □ 

Corollary 45. There exists e > such that R\ is convex for all A such that 2 < A < 1 + y/2 + e. 
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Proof. We have 1 + y/2 G C by Lemma 44 Since C is open (Theorem 42), there exists an open 
neighborhood of 1 + v2 contained in C. The rest of the lemma follows from Lemma 43 □ 



Let (p := (1 -f a/5)/2 ps 1.618 ... be the Golden Ratio. We have <p 2 = 1 + ip and 1/p 



1. 



The proof of the next proposition uses the fact that C is open (Theorem 42). 
Proposition 46. 7f2<A<l + (/j, i/ien i?A is convex. 

Proof. Suppose there exists some fj, G ]2, 1 + <p[ such that is not convex. Then the set 

X := {fi | 2 < /i < 1 + (f & i?^ is not convex} 

is nonem pty. Let (3 := inf X be the greatest lower bound of X. We have f3 < 1 + ip, and 
Corollary 
have v G 1 
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implies that (3 > 1 + \/2- Now consider R@. Setting v := 1 — p/3 i i(/3) = (/3 — l) 2 , we 
i?g = i?^. Furthermore, since l + x/2 < /3 < 1 + (p, it is easy to check that 2 < v < (3. 
Since /3 = inf X, this implies that R u is convex, which in turn implies that Ra is convex, i.e., (3 G C. 
But now since C is open, there exists an open neighborhood surrounding (3 contained in C, which 
contradicts the fact that (3 = inf X. Thus X must be empty. □ 

Proposition 47. If 1 + p < A < 3, i/ien i?A *s convex. 

Proof. For all AG [1 + (p, 3] define the real-valued functions 

/5Ail (A) = (l-A)A + A = 2A-A 2 , 
1 _ Xl (A) = 1 - 2A + A 2 = (1 - A) 2 , 
P, 2 (a),a(A) = (1 - A)(l - A) 2 + A 2 = (1 - A) 3 + A 2 . 



xi(A) 
x 2 (A) 
£(A) 



The closure properties of i? A imply £(A) G R\ for all A. It is routine to check that £ is strictly 
monotone decreasing in the interval [1 + (p, 3], and that £(1 + <p) = 1 + (p and £(3) = 1. Thus if 
1 + ip < A < 3, we have 1 < £(A) < 1 + cp, and so by previous results, R%(\) is convex — implying 
that R\ is convex by Corollary [25] — except for the unique A such that £(A) = 2, which we consider 
separately. 

Now assume that A is the unique root of the equation £(A) = 2 such that 1 + p < A < 3. Note 
that in this case, 2 = £(A) G R\, and thus, owing again to the closure properties of R\, the point 
fj, := pa,2(2) = (1 — 2)A + 2- 2 = 4 — A is also in R\. Clearly, 1 < fj, < 2, and thus R^ is convex, 
implying that R\ is convex by Corollary 25. □ 



6 Ri+ip is not convex 

The next proposition shows that Ri+ip is not convex. 
Proposition 48. 



R 



i+tp 



a + bp : a,b G Z & - <a<- + l!>={l}U 

p ip 



+ bp:beZ 



In particular, Ri+p is discrete, and except for and 1, any two adjacent points of differ 
either by <p or by 1 + <p. 
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Figure 7: The points (b, a) € Z x Z such that a + 699 G -Ri+p are shown. They are all the lattice 
points lying in the closed strip bounded by the lines y = x/ip and y = x/ip + 1 (also shown). The 
figure illustrates the fact that Ri+p contains no infinite arithmetic progressions, because any two 
points are connected either by the y-axis or by a line with rational slope, and this line eventually 
leaves the strip. 
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The set of pairs (b, a) such that a + btp G Ri+p is illustrated in Figure [7j Although we give a 
complete, self-contained proof here, the first containment we show below — that Ri+ip is a subset of 



the right-hand side — is actually a special case of a more general result (Theorem 69 ) we prove in 
Section fTUl 



Proof of Proposition 
equality, let 



The second equality is obvious, because tp is irrational. For the first 
S := {a + btp : a, b G Z & 6/V < a < b/tp + 1} . 



We show that Ri+u, = S via two containments. 

Ri+ V Q S: It suffices to show that S is (1 + <£>)-convex, since {0, 1} C S and S is closed. Let 
x, y G 5 be arbitrary, and write x = a + b(p and y = c + d<£> for some a,b,c,d G Z such that 
b/tp < a < b/tp + 1 and d/tp < c < d/tp + 1. Then we have, recalling that tp 2 = I + tp, 

p x ,y(l + ¥>) = ~~ P 35 + (1 + V 9 )?/ = ( c + d ~ b) + (c + 2d — a — b)tp = m + n<£ , 

for integers m and n such that 

m = c + d — b , n = c + 2d — a — b. 

Let < 5 < 1 and < e < 1 be such that a = b/ip + 5 = b(ip — l) + 5 and c = d/(p + e = d((p — 1) +e. 
Then 



n 



m - n(tp - 1) = (c + d - b) - (c + 2d - a - b)(<p - 1) 
a(p - 1) + % - 2) + c(2 - tp) + d(3 - 2<^) 

(6(p - 1) + <5)(<p - 1) + b(<p - 2) + (d(tp - 1) + e)(2 - tp) + d(3 - 2tp) 
b((<p - l) 2 + tp - 2) + d((p - 1)(2 - cp) + 3 - 2tp) + <y(yj - 1) + e(2 - 
% 2 - v3 - 1) + d(l + - + 8{tp - 1) + e(2 - <p) = S(tp - 1) + e(2 - tp) 

5(p-l) + e(l-(p-l)) = ^ + £ -^ 

tp tp 



tp tp z tp z 1 + tp 



and thus p x ,y(^ + f) £ S. This shows that S is (1 + (/?)-convex, and thus C 5. 

5" C Ri +ip : It is enough to show that \b/tp~\ + btp £ Ri+ V for all b G Z. We show this by 
induction on For 6 G { — 1,0, 1} this is easily checked; in particular, 1 + tp = po,i(l + V 9 ) an d 
—tp = pi o(l + v 5 )- Thus we can start the induction with |6| > 2. 

Notice that for all x G Z - {0}, 



-x)</? = 1 









( 











which implies that the left-hand side is in Ri+y if and only if the right-hand side is in which 
is true if and only if \x/tp~\ + xtp G Ri+y From this fact, we can assume WLOG that b > 2, the 
result for —b following immediately. 

Assume b G Z and b > 2. Set a := [(^+ 1)/VJ- We have 1 < a < b, and so by the inductive 
hypothesis, both \a/tp] + atp and [—a/93] — atp are in Then letting y := \—a/tp] — atp, the 
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following two values are both elements of Ri+p. 



Py,oO- + <P) = -<PV 



—a 



ap 



-<p( \—a(p — 1)] — ap) = —<p( \— ap] + a — ap>) 



= —p(— [ap\ + a — cup) = p[ap\ — ap + ap 2 = p[ap\ + a = a + (\ap~\ — l)<p , 
p J/ ,i(l + p) = -py + 1 + p = a + ([ap] - l)p + 1 + p = a + 1 + \ap\p . 

By the definition of a, we have b — 1 < 6 + 1 — p < ap < b + 1, and so the following two cases are 
exhaustive: 

Case 1: \ap] =6+1. Then p V: o(l + p) = a + bp G Furthermore, in this case, we have 

b < ap < b + 1 , and thus 

b 6 + 16 

- < a < < - + 1 , 

p p p 



and so a = \b/p~\ as desired. 

Case 2: \ap] = b. Then p V: i(l + p) 
6 — 1 < ap < 6, and thus 



Adding 1 to both sides gives 



a + 1 + bp G Furthermore, in this case, we have 

6 



1 < 



1 6 

< a < - 

p p 



b n b i 

-<a + l<- + l, 

and so a + 1 = |~6/V] as desired. 
The case for —6 follows immediately as described above. This finishes the induction. 



□ 



Ri+ V is a rather strange, irregular set. The following corollary implies that Ri+p possesses no 
translational symmetry, and neither does any nonempty subset of Ri+ip. 

Corollary 49. R\+ v contains no infinite arithmetic progressions. 

Proof. Suppose x, x + d, x + 2d, x + 3d, . . . G R\+ v for some xGl and d G M — {0}. Then d = m+np 
for some m,n G Z, and either x = 1 or x = [6/99] + 6<£> for some 6 G Z. We must have n / 0, for 
otherwise and thus x + 2cZ is either 1 + 2m or [6/ (/?] + 2m + 6<^, neither of which is in 

Then we have m ^ n/p because n / and 99 is irrational. This implies that by choosing k G Z + 
large enough, we can make fc|m — n/p\ = \km — kn/p\ as large as desired. Then, for sufficiently 
large k depending on x, if x = 1, we have 



1 7^ x + kd = (1 + /cm) + fcn^ / 



fen 



+ fcnyj 



and if x = \b/p] + 6<£ for some 6 G Z, then 



1 / x + fed 



+ km + (6 + kn)p / 



6 + fen 



+ (6 + fen)<£ , 



and so in either case, x + kd ^ -Ri+y. Contradiction. 



□ 
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7 C is open 



In this section, we show, among other things, that C is open, but beforehand, we introduce some 
new facts and concepts that will also be useful elsewhere. Recall the definition of Q\ in Definition [2j 

Definition 50. Let x be a formal indeterminate, and let Qu denote the least set of polynomials 
such that 

1. The constant polynomials and 1 are both in Qui, and 

2. For every S,T £ Qui, (1 — x)S + xT G Qui. 



Note that Qui C 7L\x\. In Section 
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we will obtain some further constraints on the elements of 
Quj, including upper bounds on the number of elements of Qui of degree < n, for n = 0, 1, 2, . . . . 

Definition 51. A derivation of a polynomial P G Z[x] is a nonempty, finite sequence Pi, P2, ■ ■ ■ , P n 
of polynomials in Z[x] such that P = P n and for all 1 < A; < n, P& is either or 1 or (1 — x)P% +xPj 
for some 1 < i,j < k. Such a derivation has length n. 

Fact 52. A polynomial P G Z[x] is m Qui ?/ and on/y i/P /ias a derivation. 
Lemma 53. For any A G C, Q A = {P(A) | P G Quj}. 

Proof. The C-containment clearly holds because {P(A) | P G Qui} is A-convex. The 3-containment, 
i.e., that P(A) G Q\ for all P G Qui, is proved by a routine induction on the length of a deriva- 
tion of P: If either P = or P = 1, then P(A) G {0, 1} C Qx, and we are done. Otherwise, 
P = (1 — x)S + xT, where S 1 and T have derivations shorter than that of P. By the inductive 
hypothesis, S(X) G Q\ and T(A) G Q A , andsoP(A) = (1-A)5(A)+AT(A) = p S {\),T(x)W G Qa- □ 

Corollary 54. Q A is countable for all X G C. 

Now we can prove Theorem |42| 

{x G C : < \x\ < 1 V < |1 - x\ < 1}. Note that D is open. 



Proof of Theorem ^2 Let D 
For any A G C, we have 

R\ is convex < 



Qa n D £ 
(3PGQ [X] )[P(A)GL»] 

AG |J P- 1 ^). 



(Corollary 36) 
(Lemma 7) 
(Lemma 53) 



Thus C = UpeQj j which is the union of open sets, because each P G Q[ x ] is a continuous 

map C — > C. Thus C is open. □ 

We end this section with the easy result that C "surrounds" all roots of polynomials in Qui. 

Proposition 55. For any P G Qui and any complex root r of P, there exists an open neighborhood 
N of r such that N — {r} C C. 
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Proof. By the continuity of P, there exists a neighborhood N' of r such that |-P(x)| < 1 for all 
x G N' . Since P has only finitely many roots, there exists an e > such that < P(x) < 1 for all 
x such that < \x — r\ < e. Letting N := {x G C : \x — r\ < e}, we have < P(x) < 1 for all 



x G N — {r}. For these x, we know that Rp( x ) is convex by Corollary 35 Since P{x) G we 



then have that it^ is convex by Corollary 25 Thus x G C for all x G iV — {r}. □ 



8 R x when 5R(A) = 1/2 

Here we look at it! a for some A with real part 1/2. For these A, we have 1 — A = A*, the complex 
conjugate of A, and so R\ is closed under complex conjugate. Furthermore, R\ is convex iff R\* is 
convex. We also have in particular, 

/OA ,o(A) = A(l-A) = |A| 2 , 

and so |A| 2 G R\. 

Proposition 56. Suppose 3i(A) = 1/2 and |A| < (p. Then R\ is convex if and only if\X\ £ {1, V2}. 

Proof First, suppose |A| ^ {1, y/2}. We have |A| 2 G [1/4, 1 + ip[ — {1, 2}, and thus i?| A p is convex 
by previous results. Since |A| 2 G R\, we have that R\ is convex for these A. 

If |A| = 1, then A = (1 ± i v / 3)/2, which is an Eisenstein integer, and thus R\ consists only of 
Eisenstein integers, and so is discrete. 

If |A| = v/2, then A = (1 ± i v / 7)/2. In this case, A is a nonreal algebraic integer of degree 2. In 
fact, A is a root of the monic, quadratic polynomial x 2 — x + 2 G Z[a;], which is irreducible over Q. 
Thus R\ C 1<[X\ = {a + b\ \ a, b £ Z} , which is a discrete subring of C. □ 



Corollary 57. Suppose »(A) = 1/2, andlety:= |9f(A)|. Ify < + 2^5/2 andy $ 1^/3/2,^/2}, 
then R\ is convex. 

What if A = (1 + i\/5 + 2 v / 5)/2? We have |A| = in this case, and in fact, A = ipe ir / 5 . The 
points 0, 1, A form the vertices of an acute Robinson triangle, i.e., a triangle with sides (l,<p,cp). 
The next proposition may come as a surprise, given what we know about R\\\2 = Ri+p. 

Proposition 58. R\ is convex, where A = (1 + n/5 + 2-s/5)/2 

Proof. We show via an explicit derivation that the point H := e iT ( 7 / 10 ) is in R\. (The derivation be- 



low was found by a computer-assisted search.) It then follows from Corollary 25 and Proposition 37 
that R\ is convex. 

We first note that A is an algebraic integer of degree 4 with minimum polynomial x 4 — 2x 3 + 
4x 2 - 3x + 1. Thus 

A 4 = -1 + A - 4A 2 + 2A 3 . (2) 
It can also be readily checked (on purely geometric grounds, even) that n = 2A - A 2 + A 3 . The 
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derivation of ji follows: 



x 


: = 






X\ 


:= 1 






X2 


/ \ \ 

: = fhwiW = 


A 




X3 


■ — Pxi,xo K A ) — 


1 — A 




X4 


■ — Pxo,X2 K A ) — 


A 




X5 


1 \ \ 

■— Px 2 ,x 1 \ A ) — 


A(z — AJ = zA — A 




X 6 


( \ \ 

■= Pxi,x 3 {A) = 


(1 + A)(l - A) = 1 - A 




x 7 


:= PX4,XQ (A) = 


A 2 (l - A) = A 2 - A 3 




x 8 


:= Px lt x G ( A ) = 


(1 + A + A 2 )(1-A) = 1-A 3 




x 9 


'■= Px 7 ,x 5 W = 


A 2 (3 - 3A + A 2 ) = -1 + 3A - A 2 - A 3 


(usin 


xw 


• = Px2,xs ( A ) 


A(l - A)(2 + A + A 2 ) = 1 - A + 3A 2 - 2A 3 


(usin 


[1 = x n 


■ Pxg,xio (A) = 


= A 2 (l - A)(5 - 2A + 2A 2 ) = 2A - A 2 + A 3 


(usin 



□ 



If A = (l-i-s/5 + 2-\/5)/2, then R\ is also clearly convex by symmetry. We can now strengthen 
Proposition [56} 



Corollary 59. Suppose 3f(A) = 1/2 and |A| < V3. Then R x is convex if and only if |A| ^ 
{1,V2,V3}. 

Proof. All that remains is to observe that if |A| = \/3, then A = (1 ±i\/TT)/2 is a nonreal algebraic 
number of degree 2 with minimal polynomial x 2 — x + 3, and thus Z[A] is a discrete subring of C 
containing R\. □ 



9 R\ for A contained in a subring of C 

In this section, consider the case where A belongs to a discrete subring of D. We start with an easy 
lemma that will also be used in Section [TU1 

Lemma 60. Suppose D is a subring ofC that is discrete in the induced topology. Then D cannot 
contain two distinct points less than unit distance apart. Consequently, D is (topologically) closed, 
and DnK = Z. 

Proof. Suppose for the sake of contradiction that a,b € D are such that < \a — b\ < 1. Then 
(a — b) n G D — {0} for all integers n > 0, and lim„_ !>00 (a — b) n = 0. This means that G D 
is an accumulation point of D, and hence D is not discrete. The other two consequences follow 
immediately. □ 



From Fact 38 and Lemma [60] it follows that if D is discrete and A G D, then R\ = Q\ C D and 
is discrete as well. Sometimes equality holds in the inclusion above. For example, 



Fact 61. R 2 = R-i 



24 



Usually, equality does not hold; R2 is the only case where equality holds for D := Z. R\ is a 
proper subset of Z for all A > 3, as the next general lemma implies. 

Lemma 62. Let D be any subring ofC. For any A G D, let I\ := {aA(l — A) | a G D} fre £/ie irfeaZ 
0/-D generated by A(l — A). T/ien 

Qx c / A U (/a + 1) U (/a + A) U (/a + 1 - A) . 

If D is discrete, then the same inclusion holds for R\. 

Proof sketch. One merely checks that the right-hand side is A-convex. □ 
Corollary 63. Let D and A be as in Lemma\6^ above. Then 

Qx Q {oA + b\ a <E D & b G {0, 1}} n {c(l - A) + d \ c G D & d G {0, 1}} . 
If D is discrete, then the same inclusion holds for R\. 



When applying Lemma 62 with D := Z, it suffices to consider A > 1, so in this case, we will 
assume A > 2. 

Corollary 64. For all A G Z such that A > 2 and all n G Z, if n G i?A> #ten either 

n = (mod A(A — 1)) or 
n = 1 (mod A(A — 1)) or 
n = A (mod A(A — 1)) or 
n = 1 - A (mod A(A - 1)) . 

Equivalently, if n is in R\ then n is congruent to either or 1 modulo both A and A — 1. In 
particular, if n G R\, then n = n 2 (mod A(A — 1)). 



One would generally like to know when equality holds in Lemma 60 for discrete D. We conjecture 
that it holds at least for D := Z (Conjecture 99 in Section 14). 



We can at least prove a sufficient condition for equality (Theorem 67, below). First, we will say 
that a point x G C is a translation point of R\ iff {x, x + 1} C i?A- 

Lemma 65. If x is a translation point for R\, then so is —x, and furthermore, p x ,x+i(Rx) = 
P-x,-x+i{Rx) = Rx- 

Proof. R\ = 1 — R\ by Corollary |24[ so if x is a translation point of R\, then so is —x. We have 



p x ,x+i{Rx) ^ R\ anci P-x,-x+i(-Ra) ^ R\ by Corollary 20 To get the reverse containments, we 
observe that p x ,x+i and p- x - x+ \ are inverses of each other, and so, applying p^ x - x +i to both sides 
of the first containment, we get 

Rx = P-x,-x+i(px,x+i(Rx)) Q P-x,-x+i{Rx) > 

and applying p x ,x+i to the second containment similarly yields R\ C Px,x'+i(-Ra)- D 

Corollary 66. For any A G C, f/ie translation points of R\ form a TL-submodule of C. (That is, 
every integer linear combination of translation points is a translation point.) 
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Figure 8: A plot of Rn- 



Theorem 67. Let D be a discrete subring of C, and let S C D span D as a Z-module (that is, 
every element of D is a Z-linear combination of elements from S). Suppose A G D is such that 
aX(l — A) is a translation point of R\ for every a G S. Then 



Rx = hU (h + 1) U (I x + A) U (I x + 1 - A) , 
where I\ C D is the ideal generated by A(l — A). 



(3) 



Proof. Since D is discrete, we have R\ = Q\, and so the C-containment holds by Lemma 62 For 
the reverse containment, note that by the previous corollary, every element of I\ is a translation 
point of R\. Now suppose x G I\ + b for some 6 G {0, 1, A, 1 — A}. Note that b G R\. Writing 
x := a + b for a G Ia, we have 



£ = p a ,a+l(b) G j (I)a+ i(i?A) = #A 



by Lemma 65, because a is a translation point of R\. 



□ 



Theorem [67] is useful because the rings in question are finitely generated Z- modules, and so 
Equation ([3]) can be verified by testing a finite number of points. For example, Figure [8] shows 
i?2i- Equation ^ holds for A := 2i, because Z[2i] is spanned by {1, 2i}, and it is evident from the 
picture that both 4 + 2i = A(l — A) and —4 + 8i = 2iX(l — A) are both translation points of i?2i- 



Corollary 68. For any A G Z such that A > 2, if X(X—1) G R\, then Equation (18) of Conjecture 99 
holds. 
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Proof. Along with and 1, the following are all elements of R\, regardless of the hypothesis: 



Po,i(A) = A , 
Pi,o(A) = 1 - A , 
p Ai0 (A) = A(l-A), 
1-A(1-A) = A(A-1) + 1. 

Thus A(A — 1) is a translation point of R\. Since Z is spanned by {1}, the corollary follows by 
Theorem [671 □ 



We have used Corollary 68 to verify Conjecture 99 by hand for 2 < A < 6 and by computer for 
7 < A < 10. 

10 R\ for some algebraic integers A 

In this section, we prove the following theorem, which gives some sufficient conditions for R\ to be 
discrete for certain algebraic integers A, including some (e.g., 1 + (p) not belonging to any discrete 
subring of C. In fact, all cases we currently know of where R\ is discrete follow from this theorem. 

Theorem 69. Let D C C be a discrete subring of C, and let A G C be a root of some monic 
polynomial p G D[x] of degree d > such that p has no multiple roots in C. Let /jlq, . . . , Hd-2 G C 
be the other roots of p besides A. Then R\ is discrete (in particular, not convex) when one of the 
following is true: 



1. 

2. 



Ho, . . . , Hd-2 a- r e M elements of [0, 1]. 
fiQ, . . . , are elements of [0, 1], A is non-real, and D = Z 



Let D be a discrete subring of C. D is closed by Lemma 60 If A belongs to D, then R\ is 



discrete for an "easy" reason: R\ C D. Proposition 48 gave us our first example of a discrete R\ 
that is not contained in any discrete subring of C. Theorem 69 will give us many other examples, 
i.e., values of A such that R\ is discrete but Z[A] is not. 

To prove Theorem [69j we build up some more machinery using some results of linear algebra — 
especially the spectral decomposition of an operator — and this machinery may have more general 
application. 

Throughout this section, for convenience, we start the indexing of vectors and matrices with 
instead of with 1. If E is some expression of matrix type, we let [E]ij denote the (i, j)th entry of 
E, for any appropriate integers i,j > 0. 

We first extend our definition of p to vector spaces. 

Definition 70. Let V be any vector space over some field k. 

1. For any vectors u, v G V and fc-linear map A : V — > V, define 

Pu,v(k) := (L - A)u + Av = u + A(v - u) . 

2. A set S C V is A-convex iff p u>v (A) G S whenever u,v G S. 



27 



3. For any set of vectors S C V, we define Qa(S) Q V as the smallest A-convex superset of S. 



We could easily define A-clonvexity and R\(S) for appropriate vector spaces, but we won't need 
this notion here. 



Fact 71. Let V, k, and A be as in Definition 70. For any u, v,w,x G V and any a G k, we have 



Pu+v ,w+x (A) = p u , w (A) + p v JA) 



and 



Pa 



; (A) = ap u , v (A) 



Fact 72. Let U and V be vector spaces over some field k, and let Ajj : U — >■ U, Ay ■ V 
t : U —> V be k-linear maps such that Ay ot = to Ajj. Then for any u,v G U , 

t{p u ,v{Au)) = Pt(u),t(v)(Av) ■ 



V , and 



Lemma 73. Let U , V , k, Ajj , Ay, and t be as in Fact 72. For any S C U, we have 



t(Q Au (S)) = Q Av (t(S)). 

Proof. This is a bit similar to the proof of Lemma [8| 

First we show 5- We have S C Q Au (S) by definition, so applying t to both sides yields 
t(S) C t(Q Au (S)). Therefore, by the minimality of Q\ v (t(S)), it is enough to show that t(Q\ u (S)) 
is Ay-convex. Given x,y G t(QA u (S)), pick u, v G Q\ V (S) such that x = t(u) and y = t(v). Then 
p u ,v(Au) G Qau(S), and by Fact [72} ^^(Ay) = t(p u>1 ,(A c/ )) G ^Q^iS)), and we are done. 

Now we show C. For this it suffices that Qa v (S) C r 1 (Q Av (t(5'))). We have C Q Av (t(S)) 
by definition, so applying t^ 1 to both sides, we get S C t _1 (t(S')) C So, as above, 

it remains to show that t _1 (<3A v (t(5'))) is A(/-convex. Given u,v <E t~ 1 (QA v (t(S))), let cc := 
and y := we have x,y G QA v (t(S)), and so p Ii3/ (Ay) G Q\ v (t(S)) because Q\ v (t(S)) is 

again, we have /^(Ay) = t(p U;V (Au)), and thus p u ,v(Au) is an element 

□ 



Ay-convex. Using Fact 
oH-HQa^OS))). 
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Consider the case where V = C d for some finite d and where A : V — > V is a C-linear map given 
by some diagonal matrix L with respect to the standard basis {eo, • • ■ , Cd-i} of C rf . For < i < d, 
let /^j := [L]a be the diagonal entries of L. So on the ith coordinate, A acts as scalar multiplication 
by pi. The next lemma says that to get the A-convex closure of two vectors u and v, we can act 
coordinatewise, obtaining a translated copy of on the ith. coordinate, and we can do this step 



by step, in analogy with Lemma 53 



Recall the definition of Qu in Definition 50 



Lemma 74. Let V , A := L, and /iq, ■ ■ ■ , Pd-i> be as in the previous paragraph. For any two vectors 
u, v G V with u = (uq, . . . , Ud-i) T and v = (vq, . . . , Vd-i) T , 



Qa{{u,v}) 



(p(Pi))ei 



peQ[: 




Ui +p(pi){vi - Ui))ei 



P G Q[a 



(4) 
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Proof. The second equality of Q holds by definition. For the first equality, we first show C by 
verifying that the right-hand side contains u and v and is A-convex. Clearly, u = Si u i e i = 
Si Pui,vi(0)ei and v = Yli v i e i = SiP«i,«i(l) e i are elements of the right-hand side, because the 
constant polynomials and 1 are in Qui. To show A-convexity, let p,q G Qy be arbitrary, and set 
a := Yji a i e i and b '■= Si^i, where Oj := Pui,Vi(p(Pi)) and 6; := Pui^MiPi)) for < i < t2. Then 
setting r(x) := (1 — x)p[x) + xq(x) G Qy, we have, by Fact 
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Pa,b(A) 



d-l 
i=0 



( (A) = ^(ajej + A(6jej - a^j)) = ^(ajej + (6j - a t -)Aei) 

i i 

J^(ai + |ii(6j - ai))ei = ^Po i ,6 i (Mi)ei = ^ o Ppfai)^)) (m)ei 

i i i 

^Pu^vAi 1 ~ PiMPi) + Piq{pi))ei =^2pu i ,v i (r(ni))e i . 



This shows that p a) &(A) belongs to the right-hand side of Q, and thus the right-hand side is 
A-convex. 

To show 5 in Q, we use a routine induction on the length of derivations. First, if p is the zero 
polynomial, we have Si=o Pui,Vi{p(Pi))ei = Yli u i e i = u G Qa({w,«})- Similarly, if p = 1, then we 
§ et Std Pu z ,v,(p{Pi))ei = v G Qa Now fix n > 0, and assume that StoPu^.Wft)) 6 ! G 

Qa({u,u}) for every p G Qy with a derivation of length < n. Let r G Qui be any polynomial 
with a derivation of length n + 1. We write r(x) = (1 — x)p(x) + xg(aj) for some p,q G Qui, each 
with derivations of length at most n. Then setting o« := Pui,Vi(p(pi)) and 6j := p Ui ,Vi{(l{pi)) for 
each i, we just run the above string of equations backwards to get Si=o Pui,Vi{r{pi))e.i = p 0) b(A), 
where a := Si a « e * and b := Si are elements of Qa({u,v}) by the inductive hypothesis. Since 
Qa{{u,v}) is A-convex, we get Std Pui,Vi{r{pi))ei = p a ,b{A) G Qa({«, «}), so the inclusion holds 
for r. □ 



We would like to apply Lemma 74 to the operators A p of Definition 75 , below, and these are 
clearly not diagonal. They are diagonalizable, however, that is, they have eigenbases (at least 
provided p has no multiple roots) . We can apply Lemma 74 to some A p after we transform to an 
eigenbasis with the help of Lemma [73} 



Definition 75. Let p{x) = x d + Sj=o c i x ^ ' 3e some monic polynomial in C[x] of degree d > with 
coefficients cq, . . . , Cd-i G C. Define the d x d matrix 



A 



v •" 



"0 





•• 


• 


-co " 


1 





•• 


• 


-ci 





1 


•• 


• 


-c 2 








1 •• 


• 


-C3 


_0 





•• 


• 1 


-Cd-l. 



(5) 



We can view A p as representing a linear map C d — > C d relative to the standard basis {eo, . • ■ , ed-i} 
of C d . The matrix A p arises naturally in the following context: Suppose A G C is an algebraic num- 
ber with minimum (monic) polynomial p(x) G Q[x] as above. Then Q[A] = Q(A) is a ci-dimensional 
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vector space over Q with basis B = {1, A, A 2 , ... , A d_1 }. Restricted to Q[A], multiplication by A 
corresponds to the Q-linear map Q[A] — >• Q[A] represented in the basis B by the matrix A p . 
The next lemma is standard. 



Lemma 76. Let p(x) and A p be as in Definition 75 where p has degree d > 0. Let fiQ, . . . , M<i-l G C 
be the (not necessarily distinct) roots of p. Let 



V := V(p) :-- 



Mo 
Mi 



Mo 
M? 



1 Md-l Md-i 



Mr 

Mf" 1 



Md-i. 



(6) 



be the d x d Vandermonde matrix with respect to fl := (hq, . . . , Md-i) (that is, [V]ij = \x\ for all 
i,j G {0, . . . , d — 1}), and let L be the dx d diagonal matrix with diagonal entries [L]a := fa for all 
i G {0, . . . ,d — 1}. Then 

VA P = LV . 



Proof. For any i, k G {0, . . . , d — 1}, the (i, A;)th entry of VA p is given by 

d-l d-1 



Mf +1 



3=0 



j=0 



if k < d - 1, 
J2l=o CjVi if k = d - 1. 



Since ^ is a root of p, we have — X^jLo c jMi = M^ j an d so m either case we get [VA p ]j& = fa- 
fal4 = WiiMifc = [LV] ik . 



fc+i 



□ 



Remark. If V is invertible (which occurs when all the fa are pairwise distinct), then Lemma 76 



says that the columns of V 1 are eigenvectors of A p with respective eigenvalues fa), . . . , Md-i- ^ 



Lemma 77. Let -D be any subring ofC, and let p(x) be a monic polynomial in D[x] of degree d > 
with roots fa, . . . , fai-\ G C. Fix any A G {mo 5 • • • > Mrf-i} an d an V x G C. If x is in Q\, then there 
exist ao, • • • , a^-i G -D such that 

1. x = Yl'jZo a j^ an d 



2. there exists P 6 Q[x\ such that, for all < i < d, X^j=o a iMi = -P(Mi)/ 

further, the converse holds provided the fa are all pairwise distinct. 

Suppose ao . ..,ad_i G D satisfy (2.), above. Then for any < i < d, if fa G [0,1], i/ien 
E-=o«^G[0,l]. 

Proo/. We write p{x) = x d + Si=o c « xi for some c 0' • • • > °d-i G D. Let A := A p : C d ->• C d be the 
linear map given by the matrix of Equation ([5]), above, and let V := V(jl) be the dxd Vandermonde 
matrix given by Equation (raj). Note that Veo = 1, where we define 1 := (1,1,...,1) T to be the 



column vector of all l's. Let L be the diagonal matrix of Lemma 76 That lemma gives VA = LV, 
so applying Lemma [73] with S := {0, eo}, we have 



V(QA({0,e })) = Q L (V({0,e })) 



X{V(0),V(e )}) = Q L ({0,l}), 



(7) 
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and using Equation Q of Lemma 74 we get 



Ql({0,1}) 



d-i 

£ 

i=Q 



Po,i(P(w)) e * 



PgQ [; 




d-1 



i=0 



FeQ,,, ={F(/I)|PeQ H } 



8| and applying e k T to both sides for any < k < d, we get 

e k T V(Q A ({0,e })) = e k T Q L ({0,l}) = e fc T {P(/7) | P G Q M } = { e fc T P(^) 



(8) 

where we use P(/2) as an abbreviation for the vector Y^i=o P(/-ti)e«. Combining Equations (M) and 

PeQ N } 



'Mfe ' 



the last equality by Lemma 
us, for all x G C, 



(P(/x fc ) | PgQ m } = Q a 

In particular, if A = /x^, then efc T y(QA({0, eo})) = Qa, which gives 
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x G Q} 



xee k T V(Q A ({0,e })) (3a G Q A ({0, e }))[x = e fc T H . 



(9) 



Now note that A G D dxd and that both and eo have all coordinates in ZCfl. From this it 
clearly follows that every vector in Q A ({0, eo}) has all components in P, i.e., Qa({0,co}) C D d . 
Now let a = (do, . • • , ad_i) T G C d be any vector. Then using (M) and (p| again, we have 



a G QA({0,e }) 



a G D d & Fa G y(Q A ({0, e })) <=^ a G P d & Va G (P(/Z) | P G Q [x] } 
a G P d & (3P G Q N ) [Fa = P(/Z)] , 



and the first implication is reversible provided V is invertible, i.e., provided //o, • • • , H-d-i are pairwise 
distinct. Combining this with (|9|) yields 

x G Q\ =>• (3a G P d ) fx = e fc T Fa & (3P G Q [x] ) [Va = P(ft)] 

with the converse holding if fi®, . . . , Hd—l are pairwise distinct. This is just a restatement in vector 
form of the first part of the lemma where A = [x k . 

For the second part of the lemma, suppose m G [0,1]. Then we know that C [0,1]. If 

eJVa = ei T P(fl) = P(^) G 

□ 



a G D d is such that Va = P(fi) for some P G Q[ x ], then X^j=o 
Qi>. ' 0. I . 



Recall (Lemma 60) that if D is a discrete subring of C, then any two distinct elements of D are 
at least unit distance apart, and consequently, D is (topologically) closed and D DM = Z. We now 
come to the proof of the main result of this section. 

Proof of Theorem 69_. Set Hd-i '■= ^ f° r convenience, and write p(x) := x d + Yli=o °i x% , where each 
Cj G D. Let us start with a generalized assumption that < ^ < 1 for all < i < k — 1, where 
fc G {1, . . . , d — 1} (we need k = d — 1 and k = d — 2 in the two cases described in the theorem). In 
case (1) when k = d — 1, it follows that A ^ ]0, 1[, because otherwise, we would have < A < 1 and 
thus < An^~Q |Uj < 1, but this product is equal to ±co, which cannot be in ]0, 1[, because D is 
discrete. In case (2), it is given that A ^ M, so again A ^ ]0, 1[. If A G D, then R\ C D and is clearly 
discrete, so from now on, we can assume that A ^ D. It follows that d > 2 and that A ^ [0, 1], 
which in turn implies that Q\ is unbounded (Corollary 39). In case (2), we may also assume that 
d > 3, for if d = 2, then Q\ = R\ C Z[A] = Z + AZ, the latter being discrete (and closed). 
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77 



We now can apply Lemma 77 directly. Let V := V(jl) be the d x d Vandermonde matrix such 
that [V]ij = \x\ for all legal indices i and j. Fix some x G Q\. The first part of Lemma 77 then 
says that x is of the form 

x = e d -i T Va = (1, A, A 2 , ... , A d_1 )a 

for some a = (ao, • • • , a>d-i) T G D d such that Va = -P(/i), where -P(/i) is as in the proof of Lemma 
The second part of Lemma fn\ says that Va G [0, l] xfc x C (d ~ fe) . 

Let W be the k x k submatrix of V consisting of the first k rows and k columns, and let fp 

denote the /c-dimensional column vector (/ig, . . . , for k < j < ci — 1, that is, the first k entries 

of the j th column of V. Let ap := (ao, • • ■ ,a/c_i) T G -D fc be the first coordinates of a, and let 
(iL := (dfc, . . . , a^_!) T be the last d — k coordinates of a. Then the constraint Va C [0, l] xfe x C( d ~ k ^ 
is equivalent to 

d-l 

Wof + J^o^ C [0,1] xfc . (10) 

Note that W = V(/jlq, . . . , /Ufe-i) is an invertible, real matrix, and so VF _1 is a real matrix. Applying 
W^ 1 to both sides of (10) and subtracting, we get 



d-i 

n F e D k n I 9,- Oji 



(ii) 



where O := W -1 (JO, Lj j and tu,- := W~ 1 p j € M fc . Clearly, O C R k is a bounded, convex 
parallelepiped and depends only on /jq, • • • , Mfc-i- The expression in parentheses on the right-hand 



side of (11) is just a translation of Q. All this establishes that 

k 



{d-1 
». ; a' • » - 
j=k 



j=0 



d-1 



(a ,...,a fe _i) T G D k D IQ- 



(12) 



Let VF^ := (uifc, . . . , io<i_i) be the k x (d—k) matrix whose columns are the w^s. For any a^ £ D 



d-k 



define ft aL := (D k n (O - W L ar)) +Ty L a L = n (O - E?=fc W j j +Ej=k W- Then clearly 
&a L C $7. Let 6 := (bo, • • • ,bk-i) T '■= o-F + Wlcll = of + Y^j=k a 3 w j- Then, (12) becomes 



a L eD d ~ 


{(A',.. 

-fc 


.,A d " 1 )a L + (A , 


. . . , X k ~ 1 )aF 


a F G D 


k n{Q-W L a L )} 


- U 

a L eD d - 


{(A fc ,. 

-fc 


.,A d " 1 )a L + (A , 


...,\ k - 1 )(b- 


- W L a L ) 


b G Q aL } 




- U 

a L eD d - 


{((^ 


. . , A d_1 ) - (A , . 




a L + (A 


,...,A fc ^)6 


b€ n aL } 


= u 


[((A*, 


. . , A d_1 ) - (A , . . 


■ A k ~ l )w L ) 


a L + {(A°,...,A fc - 1 )b 





a L £D d 



The set S aL '■= {(A , . . . , X k x )6 | b G ^a L } in the right-hand side is clearly bounded, indepen- 
dent of a L , because Q Qi C Q. Set A := (A fc , . . . , A^" 1 ) - (A , . . . , X^Wl. With these definitions, 
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we have 

QaC (J (Aa L + S aL ). 

a L £D d - k 

Suppose that the set A := \J aLeDd ~k{AaL} has no accumulation points in C, and moreover, that 
for any point p 6 A, there are only finitely many values of 6 D d ~ k such that p = Aa^. Then, in 
any bounded region TCC there are only finitely many cll 6 D d ~ k such that Tn (Aa^ + S^) 7^ 0. 
Further, f2 ai is a translated subset of D k , and (owing to the discreteness of D) there is a finite 
bound c, independent of , on the cardinality of Vl aL and thus of S aL . These facts together imply 
that there are only finitely many elements of Q\ in any bounded region of C. Thus Q\ is discrete. 
Whence Q\ = R\, implying that R\ is discrete. 

Now, we need to see when the set A = \J aLl - Dd -k{Aax J } satisfies the two assumptions above. 
We look at the two cases given in the theorem. 

1. When k = d - 1, the set A = [j {Aa d ^} = AD (where A = A^ 1 - (A , . . . , \ d - 2 )w d _i) 

is clearly discrete. Also, we must have A / 0, for otherwise, Q\ C (J a ^ 1&D S ad _ 1 , which is 
bounded, but we know that Q\ is unbounded. Thus, for any point p £ A there is exactly one 
value of a^_i G D such that p = Aa^-i- 

2. When k = d — 2, we get A = {a d -ia + ad-2@} = olD + (3D, where a := 

(a d _!,a d _2)e-D 2 

A d_1 - (A , . . . , \ d - 3 )w d -i and /3 := \ d ~ 2 - (A , . . . , X d - 3 )w d - 2 - It is easy to see that if D = Z 
and moreover j3 7^ and a/ (3 ^ M. (i.e., a and f3 are in different directions), then the set 
A is discrete, and also, for any p £ A there is exactly one pair (a d ~i,ad-2) £ Z 2 such that 
p = a d -\a + a^_2/3- Now, we show that f3 7^ and ^ R. 

By replacing and w d ^2 by their definitions, we can write 

a = \ d -± - (A , . . . , \ d - 3 )W- 1 fl d - 1 and f3 = \ d ~ 2 - (A , . . . , \ d ~ 3 )W~ l fl d ~ 2 . 

We know that WW' 1 = I, so for any < i < d - 3, (/4\/4, ■ ■ ■ = ej. And 

hence, 

(rf,ri,...vf i )W- 1 [l d - 2 = rf- 2 . (13) 

Let us now look at a and (3 as polynomials in A. With some abuse of notation let us define 
the polynomial j3(x) := x d ~ 2 — (x°,x l , . . . ,x d ~ 3 )W^ 1 fl d ^ 2 . Equation (13) tells us that (3(x) 
has /i0) Ml; • • • > as its roots. As its degree is d — 2, we can write 

f3(x) = (x - fi )(x - in) ■ ■ ■ (x - /i d _ 3 ) . 

Similarly, fiQ, . . . , fid-3 are also roots of the polynomial a(x) := x d ~ 1 — (x°, . . . , x d ~ 3 )W~ l j2 d ~ l . 
But a(x) has degree d — 1, so it has one more root. The sum of all its roots is equal to minus 
the coefficient on x d ~ l , which is zero, and so the other root is (— /xo — f^i - ■ ■ — Md— 3)- Hence 
we can write the following: 

(3 = /3(A) = (A - Mo )(A - /ii) ... (A - w _ 3 ) 

and 

a = a(A) = (A - / u )(A - ^1) ... (A - /U rf _ 3 )(A + ^ + • • • + Md-3) • 
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Now it clear that j3 ^ and a//3 = A + /Uo + ...+ fJ>d—3: which is non-real if and only if A is 
non-real. 



□ 



The proof of Theorem 69 actually establishes the following fact (cf. Equation (12)): 

Fact 78. Let D C C be a discrete subring ofC, and let A G C be a root of some monic polynomial 
p G D[x] of degree d > such that p has no multiple roots in C. Let /Uo> • • • , f^d-2 £ C be the other 
roots of p besides A, and assume that . . . , fjjf.—i are all elements of [0, 1], for some k < d. Then 
letting 



W 



//■' 



W; 



V(no, . . . ,(ik-i), 

(A*o»- ■ • >A*fc-i) T f° rk <j < d, 
W~ x p G R k for k < j < d, and 



• n : 

we have 



[0,1 



xk 



d-1 
3=0 



(q , • ■ • ,0,4-1) £ D d k (a Q , . . . , atfc-i) Gfi 



d-1 



(14) 



The next corollary exhaustively applies case (1) of Theorem 69 with D = Z and d = 2. 

m. Let A = (m — Vm 2 + 4n)/2. 



Corollary 79. Ze£ m and n be integers such that < n < 1 
T/ien i?A is discrete, and if m 2 + An ^ 0, then 

R\<^ {a-b\\ a,b eZ & 6A+ < a < 6A+ + 1} 



(15) 



where X + := (m + \/m 2 + 4n)/2. // < A + < 1, i/ien A < — 1, and except for and 1, any two 
distinct elements of R\ differ by at least —A. 



Proof. Note that A and A+ are the roots of the quadratic polynomial p(x) := x 2 — mx — n. The 
inequality < n < 1 — mis equivalent to < A+ < 1. If A = A+, then it follows that A G Z, 
and so R\ C Z and we're done. If m 2 + 4n ^ 0, then A / A+, and so Theorem 
L> := Z and (/ic/^i) := (A+,A) says that i?A is discrete (and thus i?A = Qa)- Applying Fact 78 
with: d := 2; k := 1; (/z 0j Ml) := (A+,A); W := [l]; /i^" 1 = /2 1 := [A+] ; := 
and := VF _1 [0, 1] = [0, 1], we have (using (a, b) instead of (do, a\) as the index) 



(case (1)) with 
dng 



[Ah 



Qa Q { a + 6A I a, b G 



a G [0, 1] - bX + } . 



By switching b with —6, this set inclusion is seen to be equivalent to (15). 

If < A+ < 1, then A+ is irrational (A+ is an algebraic integer), and it is easy to check that 
A < —1. For any a, b G Z, if a — 6A G R\, then 6A+ < a < 6A+ + 1, and if b / 0, there is exactly 
one a that satisfies this constraint; furthermore, this value of a ascends monotonically with b. If 
6 = 0, then a G {0, 1}, which corresponds to 0, 1 G R\. Otherwise, two elements of R\ must differ 
by x — yX for integers x, y such that x > and y > 0. Clearly, x — yX > —A. □ 
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The case where m = 
1: A = 



and R\ — 
m = —2 and n 

m = —2 and n 

m = —3 and n 



— 1 and n = 1 was already shown in Proposition 48 In that case, A = —ip 
Here are a few other cases: 



2: A 
1: A 



-1 - a/2 and fl A = i?i_ A 
-1 — \/3 and R\ = Ri-\ 



R 



2+V2- 



R 



2+V3- 



(3 + \/13)/2 and R x = 



i? 



(5+V13)/2 



The next corollary exhaustively applies case (2) of Theorem 69 with d = 3. 
Corollary 80. Let a, b, c G Z 6e suc/t i/iai 

i. c < o, 

g. a + b + c > 0, and 

3. 46 3 + 36abc - 16a 3 c + 27c 2 > 0. 

Let p(x) := x 3 + ax 2 + 6x + c, let fi be the (unique) root of p in ]0, 1[, and let A be one of the roots 
of p not in ]0, 1[. XTien i? A w discrete, and moreover, 

R\ Q {do + a±\ + a2\ 2 | ao, ai, 02 G Z & ao + ai/x + a2^ 2 G [0, 1]} 

= {ao + a\\ + (I2A 2 I ao, ai, ai € Z & — ai/x — a2/i 2 < ao < — ai/i — a2/x 2 + 1} 
= {1} U {aA + 6A 2 + \-an - bp 2 ] \ a, b G Z} . 

Proof sketch. The first two conditions give p(0) = c < and p(l) = l + a + 6 + c>0, respectively, 
and together they force p to have an odd number of roots in ]0, 1[. Let r\ and r2 be the two roots of 
p' (the derivative of p) in C. One can show that p has three real roots if and only if p{ri)p{r2) < 0. 
A long and tedious calculation shows that 



p(ri)p(r 2 ) 



1 

27 



(46 3 + 36a6c - 16a 3 c + 27c 2 



and thus the third condition means that the other two roots of p, including A, are non-real (and 
hence distinct, because they are complex conjugates of each other). Thus the conditions of case (2) 
of Theorem 69 are satisfied, and R\ is discrete. Now we apply Fact 78 with D := Z, with d := 3, 
with ,uo := /i, with k := 1, and with 



W 



t< J 



w ; 



n 



-V(fM>) = [l], 
-- for je {1,2}, 
= [iJ] for je {1,2}, 
[0,1] 



to get 



R\ = Qx Q {ao + «iA + a 2 A | ao, a\, a 2 G Z k a G [0, 1] - ai/i - a 2/ u } , 

which is equivalent to the first containment in the corollary. The next equality is immediate. The 
final equality follows from the fact that p, having no integral roots, is irreducible, and thus the set 
{1, /j,, fj, 2 } is linearly independent over Q, whence — a/i — bfi 2 ^ Z unless a = b = 0. □ 
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Figure 9: Two plots illustrating Corollary 80 The left plot is of R\, where A is the root of the 
polynomial x 3 + x 2 — 1 closest to — 0.877 + 0.745i. The right plot is of i?^, where /i is the root of the 
polynomial x 3 — x 2 + 2x — 1 closest to —0.341 + 1.162i. One can easily show that R\ = R X 2 = R X 3. 



Figure [9] shows two applications of Corollary 80 

Let r := X — fi, let s := A 2 — [i 2 = r(A + n), and consider the lattice rZ + sL. This lattice is 
discrete, since r and s are M-linearly independent, and it is interesting to notice that each point in 
R\ differs from a point in this lattice by some real displacement between and 1. It would be nice 
to know whether or when equality holds in Corollary |80| 



11 Constraints on Qui 

In this section we prove a basic necessary condition for a polynomial P to be an element of 



(see Definition 50). This allows us to list all the polynomials in Qr x i of degree < 2 and get a finite 
upper bound on the number of polynomials in Q[ x ] of any given degree bound. 
Recall that every polynomial in Q\ x ] has all integer coefficients. 

Lemma 81. Let P be any polynomial in Qw\. 

1. {P(0),P(1)}C{0,1}. 

2. If P is not constant, then < P(A) < 1 for all < A < 1. 



Proof. We have -P(O) G Qo = Rq = {0, 1}. The first inclusion is by Lemma 53 and the last equality 



is by Fact 18 Likewise, P(l) G Qi = Ri = {0, 1}. This proves (1.) 



Now suppose < A < 1. We prove (2.) by induction on the minimum length £ of a derivation 



of P (see Definition 51). Since P is not constant, we must have I > 3, and there exist S,T6 Q\ x ], 
both possessing derivations shorter than £, such that P(X) = (1 — A)5(A) + AT(A). S and T cannot 
be equal, for otherwise, P = S = T, violating the minimality of £. Therefore, either 
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• 5 and T are both constant, in which case, 5(A) 7^ T(A), and -P(A) is strictly between 5(A) 
and T(X), which are both in {0, 1} by (1.), or 

• at least one of 5 and T is nonconstant, in which case, either < 5(A) < 1 or < T(A) < 1, 
by the inductive hypothesis. 

In either case, we must have < P(A) < 1. □ 

Proposition 82. 

1. There are exactly four elements of Qm of degree < 1, namely, 

P :=0, Pi:=l, P 2 :=x, P 3 : = 1 



There are exactly ten elements of Qm of degree 2, namely, 



Pi 
Pe 
Ps 
Pio 
P12 



-x 2 + 2x , 
-x 2 + x , 
-2x 2 + 2x 
-3x 2 + 3x 



P5 
P7 
P9 
Pn 
Pis 



-x 2 + 1 



2x z 
3x 2 



2x + l , 
x + 1, 

- 2x + 1 , 

- 3x + 1 . 



Proof. For (1.), we note that these are the only four polynomials P of degree < 1 satisfying 
Lemma 81 1.), and each is easily seen to be in Qm. 

Any polynomial P of degree < 2 is uniquely determined by its values on three distinct inputs. 
We consider P(0), P(l/2), and P(l). If, in addition, P G Qm anc ^ i s nonconstant, then by 
Lemma[8TJ we have: (i) P(0) G {0, 1}; (ii) P(l) G {0, 1}; and (iii) < P(l/2) < 1. Since P G Z[x], 



P(l/2) is a multiple of 1/4, and thus (iii) implies P(l/2) G {1/4,1/2,3/4}. Taking all possible 
combinations, there are then at most 2 • 2 • 3 = 12 many P G Qm with degree 1 or 2 satisfying (i), 
(ii), and (iii). Two of these have degree 1 (P2 and P3, above). The other ten have degree 2 and are 



Pa,-. 


-,Pl3- 


We verify that they are 


all in Q [x] by f 


;iving explicit derivations: 


Pi 


= (1- 


x)P + xP 2 , 


P 5 = (l 


- x)P 1 + xP 3 , 


Pe 


= (1- 


x)P 2 + xPi , 


P 7 = (l 


- x)P 3 + xP , 


Ps 


= (1- 


x)P + xP 3 , 


f»9 = (l 


- x)Pi + xP 2 , 


Pio 


= (1- 


x)P 2 + xP 3 , 


Pll = (1 


- x)P 3 + xP 2 , 


P12 


= (1- 


x)P 6 + xP 5 , 


Pl3 = (1 


- x)P 7 + 1P4 . 



□ 

We can use the same technique to get finite upper bounds on the number of elements of Qm 
with any given degree. If the degree is at least four, then slightly better bounds can be obtained 
by using a classic theorem of Chebyshev [2] (see |H Chapter 21]) to bound the leading coefficient 
by 4 n_1 in absolute value. We also can eliminate some polynomials from Qy using the following 
fact: 



Fact 83. Let P G R[x] be any real polynomial satisfying condition (1.) of Lemma 81. Then P 
satisfies condition (2.) of the same lemma if and only if < P(r) < 1 for every root r of P' (the 
derivative of P) such that < r < 1 . 
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Figure 10: R2(H), the 2-clonvex closure of a regular hexagon. It is equal to {a + bn \ a, b £ Z & 
ab = (mod 2)}, where n := e lT ^ 3 is the principal third root of unity. 

12 A-convex closures of some other finite sets 

Here we briefly consider sets of the form Q\(S) and R\(S) where S ^ {0, 1}. We illustrate the 



A-convex closures of three such sets: the 2-closure of a regular hexagon (Figure 10), the (1 + p)- 
convex closure of a regular pentagon (Figure 11), and the (2 + \/2)-convex closure of a regular 



octagon (Figure 12). We will prove that all three of these sets are discrete. 



If R\ is convex, then so is R\(S) for any S, by Proposition 27 Thus to find discrete, nontrivially 
generated A-clonvex sets, we must have R\ discrete. 

For example, let H be the set of vertices of a regular hexagon. For concreteness, assume the 
hexagon is positioned in the plane with its bottom side coinciding with [0, 1] on the real line. 
(We make the same positioning convention with all our regular polygons. Positioning this way 
conveniently ensures that {0, 1} C H.) If A = 2, then R2(H) is a proper subset of the Eisenstein 
integers (the regular triangular lattice) that has both translational symmetry (in six directions) and 
Dq rotational symmetr;^ about the center of the hexagon. For another example, if S = {0, 1, i, 
is the set of vertices of a square (similarly positioned), then R2(S) = Z[i], the set of Gaussian 
integers. If L = {0, then R2(L) is a proper subset of Z[i], however, as the following lemma 
shows: 

Lemma 84. Let 7 be any element ofC — Q. Then 

Q 2 ({0, 1,7}) = {a + by I a, b E Z & ab = (mod 2)} . (16) 
//76K, then i?2({0, 1,7}) = M; otherwise, i?2({0, 1,7}) = (?2({0, 1,7}), which is a discrete set. 



D n is the dihedral group of order 2n. 
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Figure 11: Ri +ip (P), the (1 + (^)-clonvex closure of a regular pentagon. This set is discrete, but 
unlike R2(H), it has no translational symmetry. 
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Figure 12: ^2+^^)' ^ e ^ V / 2)-clonvex closure of a regular octagon. This set is discrete, with 
any two of its points at least unit distance apart. 



Proof. It is easy to check, using the fact that p x , y {2) = 2y — x for any x and y, that the right-hand 
side of (16) contains {0, 1,7} and is 2-convex. This proves C. 

For the reverse inclusion, we first note that Q2({0, 1}) = Z and Q2({0, 7}) = 7Z, and thus 
Z U 7Z C Q2({0, 1,7})- Now let a, b E Z be arbitrary. If b is even, then a + 67 = P- a ,b~//2(2)- If a is 
even, then a + 67 = P-b^, a /2{^)- I n either case, this shows that + 67 S Q2(ZU7Z) = Q2({0, 1,7}), 
which establishes the reverse containment. 



If 7 is a real, irrational number, then (16) implies that (52({0, 1,7}) is a dense subset of R, and 
so -R2({0, 1,7}) = M. If 7 ^ M, then Q2({0, 1,7}) is a subset of the discrete lattice generated by 1 
and 7. □ 

Considering R,2(H) again, one can easily check that H C R({0, l,rj}) where r\ := e iT//3 is the 
principal third root of unity. Thus, by Lemma [84| R 2{H) = i?2({0, 1,??}) = {a + br] \ a, b G Z & 
a& = (mod 2)}, and this set is shown in FigurejlO} 



Let P be the vertices of a regular pentagon oriented in the plane as described above, so that 
the base of the pentagon coincides with [0, 1]. The set R\+ v { 
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Like 



,(P) is illustrated in Figure 
R2(H), this set is discrete (as we show below) and has -D5 symmetry about the center of P. Unlike 
R2(H), however, i?i+ ¥ ,(P) has no translational symmetry. 

Theorem 85. Ri+^^P) is discrete; moreover, except for adjacent points in P, all its points are 
farther than unit distance apart. 

Proof. We show discreteness directly first; it is implied by the stronger distance property, but 
readers may wish to skip the proof of the latter. Let S := Qi +lf (P). The idea of the proof is as 
follows: If we project each point in S orthogonally onto the imaginary axis, then the image is an 
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affine translation of Qi+p, which we already know is discrete. This means that the imaginary parts 
of the points in S are restricted to a discrete set, and so S is confined to a countable, discrete set of 
horizontal lines. By rotational symmetry, we can project the points in S orthogonally onto another 
axis, not parallel to the imaginary axis, obtaining another discrete set of images, confining S to 
another discrete set of parallel, nonhorizontal lines. The intersection of these two sets of lines is 
clearly discrete and closed, and so R\ +V {P) = S, which is discrete. 

Now the formal details. Recall that the M-linear map 9 : C — > M maps each complex number to 
its imaginary part. Let A : C — > C be multiplication by 1 + <p, regarded as an M- linear map. Since 
= K, we also let A denote the restriction of this map to R. Clearly, Ao9 = 9oA, and so by 



Lemma 73 (with k := R, U := C, V := R, Ajj : = Ay := A, and t := 9), we have 

$S(S) = 3f(Q 1+v (P)) = 3(Qa(P)) = Qd^(P)) = Qi+^(P)) ■ 
A little elementary geometry shows that $s(P) = {0, £, «}, where 

C := sin(r/5) = ^^5 + ^5- 0.951 , k := (f( = ^ 5 + 2y ^ ~ 1.539 . 

From this we readily get = — ipn + (1 + ip)( = p K: ((l + tp) 6 C})> an d therefore 

Q 1+v (9f(P)) = Qi+^({0, C, «}) = Qi+^({k, C}) = P«,c(Qi+^) • 



The right-hand side is discrete by Proposition 48, which shows that 9f(5) is discrete. 



Now define ^s'(z) := 9(e* T//5 z) for all z G C. We also get Q'(P) = {0,C,k}, and a similar 
argument using 3?' instead of 3 yields 3'(5) = /9 Kj ^(Qi +¥ ,) and is therefore discrete. Combining 
these arguments gives S C 3~ 1 (<5i+ ¥ ,) n (9 / ) _1 (Qi +((3 ), and the right-hand side is discrete and 
closed. This shows that i?i+«(P) = S 1 and is discrete. 

Fix any a,b £ S such that < |6 — a\ < 1. We now show that \b — a\ = 1 and a,b £ P. Let C 
be the center of P, and let G be the group of rotations about C through angles that are multiples 
of t/5. (G is the 5-element cyclic group generated by p^o, where £ := e* 3T//1 °.) By symmetry, each 
element of G leaves P, and therefore S, invariant]^] 

Claim 86. There exist distinct g\,g2 £ G swc/z f/iai 

L M 9l (a))M9l(b))} = {%(g 2 (a)),Q(g 2 (b))} = {(,k}, 

2. the slope of the line through g±(a) and g\{b) is tan(r/10), and 

3. the slope of the line through 52(a) and g 2 {b) is — tan(r/10). 
In particular, \b — a\ = 1. 

Proof of the Claim. Let 6 be the argument of b — a, and let r = \b — a\. By assumption, < r < 1. 
The elements of G rotate the line segment connecting a with b to form line segments with length 
r and with arguments 9 + fcr/5, for £ {0, 1,2, 3, 4}. The vertical displacement of each such line 
segment (that is, the absolute difference between the imaginary parts of the two endpoints) is thus 
r \ sm(9 + kr/5)\. A simple geometric argument shows that there exist distinct ki,k 2 £ {0, 1, 2, 3, 4} 



3 It is clear, in fact, that S has D5 symmetry about C. 
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such that < | sin(0 + fciT/5)| < sin(r/10) and < | sin(0 + A; 2 r/5)| < sin(r/10). Let gi and g 2 be 
the corresponding elements of G, respectively. Now we note that 



sin(r/10) = 




= k - C ~ 0.588 . 



We thus have 



m 9 i(b)) - %(gx(a))\ <k-C, 19(52(6)) - 3(g 2 (a))| < k - C . (17) 

We know that 51(a), gi(b), 52(0), 52(6) 6 <5 ; and we established earlier that 3 ! (S') = p K ,((Qi+ v ). 



Thus ^(g^a)) and Q(gj(b)) are both in g re ^(Qi +(/ ,) for j £ {1, 2}. Now Proposition 48 implies that, 
except for k and £, any two adjacent points of p K ^(QiJ tv ,) differ by at least (k — £)</? = which 
is strictly greater than k — This establishes the first item of the Claim, and it also implies that 



equality must hold for both inequalities in (17). Therefore, for both j G {1,2} 



sin(r/10) = k-(= \%(gj(b)) - %(gj(a))\ = r\ sin(6» + %r/5)| < | sm(6 + %t/5)| < sin(r/10) . 

The only way this can occur is when r = 1 and | sin(# + kjr/5)\ = sin(r/10). Since g\ 7^ g 2 , it must 
then be that the line through gi(a) and gi(b) and the line through g 2 (a) and g 2 (b) have oppositely 
signed slopes, both with absolute value tan(r/10). By swapping g\ and g 2 if necessary, we can 
assume that the line through (71(a) and gi(b) has positive slope. This establishes the rest of the 
Claim. □ 

It remains to show that a,b £ P, and for this it suffices that gi(a) and gi(b) are both in P. By 
swapping a and b if necessary, we can assume that 9(gi (a)) = £ and ^s(gi(b)) = k. To get the slope 
of the line between 52(a) and g 2 (b) to be — tan(r/10), as asserted by the Claim, it must be that 
02 results from applying g\ followed by a clockwise rotation around C through angle r/5. Thus we 
have Q(g 2 (a)) = k and 3(02(0)) = C> and this is only possible if gi(6) = g 2 (a) is the apex of P and 



gi(a) is the element of P immediately to its left. This finishes the proof of Theorem 85 □ 



Corollary 87. All R-affine transformations of C that are symmetries of Ri +tf (P) are length- 
preserving and leave P invariant. 

Let O be vertices of the regular octagon positioned in the plane with its bottom side coinciding 
with [0, 1]. The (2 + \/2)-clonvex closure of O is illustrated in Figure 12. As with Ri+ip(P), this 
set is discrete and has no translational symmetry, although it has D$ symmetry about the center 
of O. The same techniques used to prove the following, whose proof we only sketch: 

Theorem 88. R^y^iO) * s discrete; moreover, all points in R^^iO) are a ^ ^ eas ^ un ^ distance 
apart. 

Unlike Ri +v (P), R 2+y ^2(0) nas infinitely many pairs of points that are unit distance apart; 
they radiate out from O in the eight directions whose angles are multiples of r/8, as can be seen 
in Figure [12] 



Proof sketch of Theorem\88\ Let S := R 2 +^2^)- 9(*-0 * s a subset of Pk^^Q^^), where this time 
k := V2/2. Similarly, — the set of real parts of elements of 5 — is a subset of po.i-^^+v^) 
Q2+V2 * s discrete by Corollary 
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where m := — 2 and n := 1. This makes both the real and 



imaginary parts of elements of S drawn from discrete sets. Thus S is discrete. 
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By Corollary 79 with A = 1 — (2 + v2) = — 1 — v2, any two distinct elements of 9(5) or of ■R(S') 
differ by at least (1 - k)(-A) = (2 - \/2)(l + \/2)/2 = \/2/2. It follows that if distinct x,y G 5 
have different real parts and different imaginary parts, then |x — y\ > 1. If x and y have the same 
real part and different imaginary parts, or vice versa, then by symmetry we can rotate the plane 
about the center of O through angle r/8 to obtain images x' and y' , both in S, whose real parts 
and imaginary parts both differ. Then we have \x — y\ = \x' — y'\ > 1. □ 

We conjecture that i? 2+ /^(O) has no R-affine symmetries except those that leave O invariant. 

13 The A-convex closure of a bent path 



This section is dedicated to proving Theorem 34 We sequester the proof in its own section because 
it uses some concepts and techniques that are not used anywhere else in the paper, particularly, 
winding number and some basic homology and homotopy theory. We only need a few basic facts 
about these: 

• For every loop I in C and every point x not on £, i has a well defined winding number 
about x, which is an integer indicating the number of times t "wraps around" x — positive for 
counterclockwise, negative for clockwise. 

• If two loops are homologous in C — {x} (that is, their difference can be expressed as the sum 
of boundaries of continuous images of disks in C — {x}), then they have the same winding 
number about x. 

• Any two loops that are homotopic in C — {x} are also homologous in C — {x}, and thus have 
the same winding number about x. 

• The winding number of a sum of loops — about some x not on any of the loops — is the sum 
of the winding numbers of the individual loops about x. 

• If x, y € C and I is a loop in C — {x, y} such that there is a path from x to y that does not 
intersect £, then i has the same winding number about y as it has about x. 

Definition 89. A path in C is bent if it does not lie within any single straight line. 

Theorem [34] can then be restated as follows: 

Theorem 90. Q\(c) = C for any A E C — [0, 1] and any bent path c. 

Definition 91. Let c : [0, 1] — > C be a path. A subpath of c is any path d : [0, 1] — > C that starts 
at some point c(a), follows c, and ends at some point c(b), where < a < b < 1. That is, there 
exist < a < b < 1 such that d(x) = c(p at b(x)) for all x G [0, 1]. 

Definition 92. A path c is a loop iff it begins and ends in the same place, i.e., c(0) = c(I). 

The proof of Theorem [90] uses the following lemma: 

Lemma 93. // c : [0, 1] — )■ C is a bent path that does not include any nonempty open subset of C, 
then c includes a subpath d : [0, 1] — > C with the following properties: 
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1. d lies entirely in a closed half-plane whose boundary passes through its endpoints d(0) and 
d(l), and 

2. there exists a point x G C such that the loop formed by first traversing d from d(0) to d(l) 
then following the straight line segment from d(l) back to d(0) has nonzero winding number 
about x (which is not on the loop). 

Proof. Let A, B, and C be three noncolinear points along c. We can assume without loss of gen- 
erality that A = c(0), B = c(l/2), and C = c(l) (otherwise, take an appropriately reparameterized 
subpath of c). By our assumption about c not filling any space, we can choose a point x in the 
interior of the triangle AABC that does not lie on c. We first show that there is a subpath e of 
c that satisfies the second condition of the lemma with respect to x. Let t be the (oriented) loop 
formed by tracing the perimeter of AABC, starting at A, going to B, then to C, then back to A. 
Clearly, t has winding number ±1 about x. (It is not necessary, but we can assume that t goes 
counterclockwise, so its winding number about x is +1.) Now, t is evidently homologous to the 
sum of the following three loops: 

• the loop l\ obtained by first following the path c from A to C then the straight line segment 
from C back to A, 

• the loop (.2 obtained by first following c backwards from B to A then the straight line segment 
from A back to B, and 

• the loop £3 obtained by first following c backwards from C to B then the straight line segment 
from B back to C. 

Since the winding number around x is invariant under homology of loops in C — {x}, and the 
winding number of a sum is the sum of the winding numbers, it follows that the winding numbers 
(around x) of £\, £2, and I3 sum to 1. Thus at least one of these three loops has nonzero winding 
number around x. If it is £±, then we take e := c; if £2, then we let e be c restricted to [0, 1/2] 
(reparameterized); and if it is £3, then we take e to be c restricted to [1/2, 1] (reparameterized). 
Then e and x satisfy the second condition of the lemma (but not necessarily the first). See Figure [13} 
(Note that the orientation of e does not matter here, because the winding number will be nonzero 
regardless of orientation.) 

We now find a subpath d of e that satisfies both conditions. Let x be as above (so that the loop 
that first follows e then goes straight back from e(l) to e(0) has nonzero winding number about 
x), let L be the line through P := e(0) and Q := e(l), and let L' be the line through x parallel to 
L. The situation might look like Figure [14} 

Let H be the open halfplane of C with boundary L and containing x. Then e~ 1 (H) is an 
open subset of ]0, 1[, and hence is the disjoint union of at most countably many open intervals 
Io, I\, I2, ■ ■ ■ C ]0, 1[. For i = 0, 1, 2, . . . , let ej be the path e restricted to I{. Now by the continuity 
of e, there can be only finitely many i such that intersects V . Indeed, suppose there were 
infinitely many such i, say io, i\, 12, ■ ■ ■ ■ For all j G {0, 1, 2 . . .} let a,j be the left boundary of Iy, 
and let Zj £ l{. be such that e(zj) G L' . By the continuity of e, we must have e(aj) G L. The 
sequence Zo, Zi, z%, . . . has some accumulation point z G [0,1]. Take some monotone subsequence 
Zj , Zj!, Zj 2 , ■ ■ ■ converging to z, where jo < j\ < ji < " " " ■ If this sequence is increasing, then we 
have Zj k < aj k+1 < Zj k+1 for all k, and if it is decreasing, then we have Zj k+1 < aj k < Zj k for all 
k. In either case, the sequence aj ,aj 1 ,aj 2 , . . . also converges to z, but then since aj G e _1 (L) and 
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Figure 13: The curve c and the triangle AABC. For each i G {1,2,3}, the loop li has nonzero 
winding number around the point X{. 




Figure 14: The curve e and the point x. (The small loop that follows the curve e from Z to W 
then straight back to Z has nonzero winding number around x.) 
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Zj E e~ l {L') for all j, and both e _1 (L) and e _1 (L') are closed, we have z S e _1 (L) n e _1 (L') = 0. 
Contradiction. 

Now we have , . . . , ej n intersect L' for some natural number n and some indices i\ : . . . , 
and no other a intersect V . Let i be the loop that follows e forward from P to Q then follows 
L from Q back to P. For 1 < j < n, let rj < Sj be the boundaries of the interval and let 
be the loop that follows forward from e{rj) to e(sj) then L from e(sj) to e(rj) (note that e(ry) 
and e{sj) both lie on L). We now can express £ as the finite sum £1 + £2 + • • • + i n + P> where 
p := £ — (£1 + £2 + • • • + i n )- This decomposition (for the curve shown in Figure 14) is illustrated 
in Figure 15 





L' 



2 2 


2 ) 






\. Q W >< 








1 1 



Figure 15: The decomposition of i in the previous figure as a sum £\ + • • ■ + £$ of five loops that 
intersect V (top) and those that don't (p, bottom). The "2" above a segment indicates that it 
counts double. 



The winding number of £ about x is nonzero, because e satisfies the second condition of the 
lemma with respect to x. This winding number is the sum of the winding numbers (about x) of 
£1, . . . ,£ n , and p. There is no contribution from p to the winding number, because it stays entirely 
in the open halfplane bounded by L' and containing L (thus it cannot wrap around x). It follows 
that there must be some t~ that has a nonzero winding number around x (e.g., the small loop 



through Z and W in Figure 14). Since ej. lies entirely in H (except for its endpoints), we can take 



d := e,-., which then satisfies both conditions of the lemma. □ 



We first prove the special case of Theorem [90] where A is real. This is Proposition 94 below. 
Afterwards, we will explain how to modify the proof for nonreal A. 

Proposition 94. Q\(c) = C for any A € R - [0, 1] and any bent path c. 

Proof. We can assume that A > 1 by Fact[9| If c includes a nonempty open subset of C, then we are 



done by Proposition 33 , and so from now on we assume that this is not the case. Then Lemma 93 



implies that we can take a subpath d of c satisfying the two properties of the lemma with respect 
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to some point x, and then it is enough to show that Q\(d) = C. And for this it is enough to show 



that Q\(d) contains a nonempty open subset of C, thanks to Proposition 33 



The first property of Lemma 93 says that d lies entirely to one side of some line L through d(0) 
and d(l). (If d(0) = d(l), then L may not be unique.) Let £ be the oriented loop that first follows d 
from d(0) to d(l), then returns from d(l) back to d(0) along L. The second property of the lemma 
says that £ has nonzero winding number about x. 

Since d is compact and hence closed, there is some ball B of radius e > about x that is disjoint 
from dL) L. Furthermore, £ has the same nonzero winding number about every point y £ B as it 
has about x. Now notice that the set B' := {p y! d(o)W I V £ B} is an open neighborhood of the 
point x' := p x Mo)(ty (i n fact, a ball centered at x' with radius e(X — 1)). Figure 16 shows a typical 
situation when A = 2. 





Figure 16: A typical path d satisfying the two properties of Lemma 93 when A = 2. The loop £ has 
nonzero winding number about every point in the ball B centered at x. The ball B' centered at x' 
is also shown. 



We finish the proof by showing that B' C Q\(d), whence Q\(d) = C by Proposition 33 We 
do this in two steps: (i) we define a loop £' entirely included in Q\(d) that has nonzero winding 
number about every point y' € B'\ and (ii) we exhibit a homotopy h from £' to the constant loop 
d(0) that stays entirely within Q\{d). Now assuming we can do this, suppose there exists some 
y' G B' — Q\(d). Then since h avoids y' , it must keep the winding number about y' invariant 
throughout the deformation of the loop, but this is impossible, because the winding number of £' 
about y' is nonzero whereas the winding number of the constant loop d(0) about y' is zero. Thus 
no such y' can exist, and so B' C Q\(d) as desired. 

The loop £' is made up of three segments: the first two are similar to d, and the third is d itself 
in reverse. We define £' : [0, 1] — > C formally as follows: for all s G [0, 1], 

{Pd(3s),d(0)( X ) if0<s<l/3, 
Pd(i),d( 3s -i)(A) if 1/3 < s < 2/3, 
d(3-3s) if2/3<s<l. 

It is clear that £' stays entirely within the set Q\(d), since it contains only A-extrapolations of 
points on d. For convenience, we let a := ^'(1/3) = Pd(i),d(o)(^)- Note that a is colinear with d(0) 



and d(l), since A is real. Figure 17 shows the £' constructed from the path d of Figure 16 
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Figure 17: The loop £' constructed from the path d of Figure 16 The loop starts at d(0), follows the 
dashed curve to the point a, then the dots and dashes to d(l), then the curve d (solid) backwards 
to d(0). The sets B and B' are also shown. The line segment between d(0) and a is used to split 
£' into the sum of two loops: i\ lying below L and £2 lying above L. 
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The loop £' is clearly homologous to the sum of two separate loops: t\ follows £' from d(0) to 



a (dashed curve in Figure 17) then a straight line segment along L from a back to d(0); £2 first 
goes straight from d(0) to a along L, then follows the second two thirds of £' from a back around 
through d(l) to d(0). Notice that both B' and £\ are obtained by first rotating B and £ respectively 
by 7T about the point d(0) followed by dilating about d(0) by a factor of A — 1. Thus by similarity, 
£\ has the same nonzero winding number about every point in B' as £ does about every point in 
B. Also notice that £2 lies entirely to the other side of L as B' , because the middle third of £' is 
just a dilation of d about d(l) by a factor of A. It follows that £2 has zero winding number about 
every point in B' , and thus we conclude that £' has the same nonzero winding number around B' 
as £\ does. 

Finally, we exhibit the promised homotopy h : [0, 1] x [0, 1] — > C from £' to the constant loop 
d(0): for all s,t G [0,1], define 

{A2(3s(i-t)),d(o)( A ) if < s < 1/3, 

Pd(i-t),d((3s-l)(i-t))W if 1/3 < s < 2/3, 
d((3-3s)(l-i)) if2/3<s<l. 

It is easy to check that h is the desired homotopy, that is, h is continuous, and for all s,i £ [0, 1], 
we have: h(s,0) = £'(s); h(0,t) = h(l,t) = d(0); h(s,l) = d(0); and fc(s,t) G Q\(d). □ 

We need one more lemma before we prove Theorem [90} The preceding proof does not quite 



work as is when A ^ M, because the point x' = p x ,d(o)W shown in Figure 16 may not lie below the 



line L, which means it may be tangled up with d in such a way that the winding numbers of the 



two loops £\ and £2 (see Figure 17) may cancel, leaving a zero winding number of £' about x' when 
we need it to be nonzero. To fix this, we do not use A but instead use another point fi G Q\ that 
is close enough to being real that the point px, d(0(/i) does lie below L. Then the whole proof of 
Proposition [94] goes through with p replacing A. 

For any z 7^ 0, we define argz to be the unique 9 G [0, r[ such that z = \z\e ld . 

Lemma 95. For any A G C — [0, 1] and any e > 0, there exists fi G Q\ — {1} such that arg(/u— 1) < e. 

Proof. Assume, without loss of generality, that e < tt/2. It suffices to find a point \i G Q\ such that 
M(fJ.) > 2 and arg/i < tan _1 ((tane)/2). That is, \x is somewhere in the shaded region in Figure 



We know that Q\ is unbounded by Corollary 39 Fix some v G Q\ with \v\ > 1, and note that 
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all positive powers of v are in Q\. If (arg^)/r is rational, then there exists uq G Z + such that 
avg(u kn °) = for all k G Z + ; then pick k large enough so that fi := v kn ° has real part > 2. If 
(arg v)/t is irrational, then a standard pigeonhole argument shows that the set {(narg^) mod r | 
n G Z + } is dense in [0,r[, and so contains infinitely many points in [0, e[. Thus we can find an 
n G Z + such that arg(i^ n ) = ((narg^) mod r) < e and \v n \ = \v\ n is large enough to put v n in the 
interior of the shaded region. Set [i := v n . □ 



Now we prove Theorem 90 by modifying the proof of Proposition 94 for nonreal A 



Proof of Theorem 90. Let c be a bent path, and let A be a point in C — M. As in the proof 



of Proposition pM we can assume c includes no nonempty open subset of C and replace c by a 



subpath d satisfying Lemma 93 As before, let x be given by that Lemma, let L be a straight 



line through d(0) and d(l) not containing x, and let £ be the loop that follows d from d(0) to d(l) 
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2 



Figure 18: The shaded region is bounded by the real axis, the vertical line connecting 2 and 
z = 2 + itane, and the line from the origin through z. If p is in the closure of this region and 
p / z, then arg(/i — 1) < e. 



then back to d(0) along L. By extending d a little bit along L if necessary, we can assume that 
d(0) d(l). By reversing d if necessary, we can also assume that 



d(l) 



d(0) 



> 



that is, the three points d(l),d(0),x are oriented counterclockwise as they are in Figure 16 



Now let e be the angle Zee, d(0), d(l) formed by rays from d(0) through x and d(l), respectively. 
That is, 

'd{i)-d(oy 



arg 



d(0) 



By our choice of orientation, we know that < e < ir. By Lemma [95] there exists a p £ Q\ such 
that arg(/z — 1) < e. By part (1.) of Lemma 21, we have Q^d) C Q\(d), and so it suffices to 



show that Qfi(d) contains a nonempty open subset of C. This will be just as we did in the proof of 
Proposition [94] but with the "almost real" p replacing the real A. If p is in fact real, then p > 1, 
and we are done by Proposition 94, and so we assume p ^ K, whence > 0. It follows that for 
any z,w G C, the three points z,w, p z>w ({J,) are oriented counterclockwise. 



Set x' := p x4 ^){p). 
shown in Figure [19} 
Figure 
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Then — and this the crucial point - 
is analogous to Figures 



-x' lies opposite the line L from x, as 



16 



and 



17 



As before, let a := Pd(i)4(o){p)- Let L' be the line 
through d(U) and a, and let L" be the lme through d(l) and a (see Figure [l9[) . Notice that x' must 
be on the opposite side of V from d(l), and this together with the position of x' with respect to 
L implies that x' must be on the same side of L" as d(0). As before, we can find an open ball B 
surrounding x such that: (i) I has the same nonzero winding number about every y S B as it has 
about x; and (ii) the open ball B' = {p yj d(o)(p) \ y £ B} surrounding x' intersects none of the three 
lines L, L' or L" . 



Now we define the loop £' C (d) similar to the proof of Proposition 94 



Pd(3s),d(0)(p) 
^'0) : = S Pd(l),d(3s-l)(p) 
d(3 - 3s) 



if < s < 1/3, 
if 1/3 < s < 2/3, 
if 2/3 < s < 1. 
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Figure 19: The point x' = p x MQ)i.p) (lower right) lies below the line L, whereas x lies above L. 
The point a = Pd(i),d(o){t J ') I s a l so shown, as well as various lines and angles, including the line L' 
through d(Q) and a and the line L" through d(l) and a. The point x' must also lie on the opposite 
side of V as d(l), and hence on the same side of L" as d(0). 



The first third of £' runs from d(0) to a and lies opposite L' from d(l). As before, the loop £\ 
formed by closing this segment of £' along L' is a rotated, dilated copy of £ and so has the same 
nonzero winding number about every point in B' as £ does about x. The middle third of £' runs 
from a to d(l) and stays on the other side of L" from d(0), and hence also from B' . Finally, our 
choice of p ensures that the last third of £' , which coincides with d, stays on the side of L opposite 
B' . Thus the loop £2 formed by closing off the final two thirds of £' along V cannot contribute to 
the winding number of £' about any point in B' . It follows that £' has the same nonzero winding 
number about every point in B' as £\ has. 

We define the homotopy h just as before, but with p instead of A: 

{Pd(3 S (l-t)),d(o)G«) if < s < 1/3, 

Pd(i-t),d{(3s-i)(i-t))(p) if 1/3 < s < 2/3, 
d((3-3s)(l-t)) if2/3<s<l. 

This homotopy stays within Q^d) and contacts £' to the constant point d(0), whose winding number 
about any point in B' is zero. Thus the curve must pass through each point in B' sometime during 
the deformation, and this puts B' C Q^d) as before. Hence C = Q^,(d) = Q\(c). □ 



14 Conjectures, open problems, and future research 

We have many more questions than we can investigate in any reasonable length of time. We only 
give a sampling in this section. Some may be easy, but we have just not looked at them in depth. 



Recall the set C of Definition 17 We know that C is open and contains all A such that either 
0< |A| < lorO< |1 — A I < 1. This is clearly not optimal, because we can use various constructions 
combined with Corollary |25| to carve out more territory for C in the complex plane. This approach 



was started by Lemma |40| and Proposition 41. We still do not know much more about C, however. 
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On the one hand, the only points we know not to be in C are algebraic numbers (algebraic integers, 
in fact), and so it may be that C contains all transcendental numbers. On the other hand, we 
currently have no proof that C is unbounded; right now, we only know that C contains at least 
some points with norm greater than 10. Further computer simulations will likely provide more 
points in C with greater norm. 

Conjecture 96. C is unbounded. 

Conjecture 97. C contains all transcendental numbers. 

Conjecture 98. C — C is a discrete set. 

There are a number of open questions about R\ when A belongs to a discrete subring of D. For 
example, we conjecture that equality holds in Corollary |64[ 



Conjecture 99. The converse of Corollary 64 holds for all A G Z such that A > 2. That is, 

R x = [A(A - 1)Z] U [A(A - 1)Z + 1] U [A(A - 1)Z + A] U [A(A - 1)Z + 1 - A] . (18) 

If A lies in some discrete subring DCC, then R\ is also obviously discrete, because R\ C D. We 
have examples, provided by Theorem 69 , of A such that R\ is discrete for what must be nonobvious 
reasons, because A is not an element of any discrete subring of C, that is, Z[A] is not discrete. We 
will call such R\ essentially discrete. All examples of essentially discrete R\ we currently know 



about are consequences of Theorem 69 



Open Question 100. Are there any A such that R\ is discrete, but this fact is not a special case 
of Theorem 69? 



The next open question is one of the most interesting. 



Open Question 101. Does set equality always hold in (14)? Does it always hold in (15)? Does 
equality always hold in Corollary [8W If not, for what A does it hold? 



We know that equality holds for A := — ip (equivalently, A := 1 + (p) by Proposition 48 We 
conjecture that it also holds for A = — 1 — \/2, but we have not spent any time investigating this 
case. 

Research Plan 102. Determine which A > 3 yield R\ = M. Determine which A with 3ft(A) = 1/2 
yield R\ = C. 

Research Plan 103. Get a reasonably good graphical picture of C. 
Open Question 104. How many elements of are there of degree 3? 

The technique of Proposition [82] in Section [Tl] gives an upper bound of 717, and an extensive 
computer search finds only 90. Perhaps Fact |83| can help reduce the upper bound. 

Call the triangle with vertices (0,1, A) the fundamental triangle. George McNulty offers the 
following conjecture: 

Conjecture 105 (McNulty). If R\ contains a point in the interior of the fundamental triangle, 
then R\ is convex. 
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Recall that O is a regular octagon. 

Conjecture 106. AllW-affine transformations of C that are symmetries of R 2+ ^2(0) are length- 
preserving and leave O invariant. 

It is not too hard to see (via an induction on the length of a "construction") that if S C C is 
path-connected, then Q\(S) is path-connected for all A. 

Open Question 107. If S C C is path-connected, does that imply R\(S) is path- connected for all 
X? If T is X-clonvex and path- connected, does that imply T is convex? 

Definition 108. Let L and S be any subsets of C. 

• S is L- convex iff S is A-convex for all A & L. 

• A set S is L-clonvex iff S is L-convex and closed. 

• Let Ql{S) be the least L-convex superset of S; let Rl(S) be the least L-clonvex superset of 
S. 

• S is auto-clonvex iff S is S'-clonvex. 



All the R\ sets are auto-clonvex by Corollary 22 We conjecture the converse. 



Conjecture 109. //SCC contains and 1 and is auto-clonvex, then S = R\ for some A E C. 

This conjecture implies that the set {R\ | A G C} is closed under arbitrary intersections, because 
the intersection of any family of auto-clonvex sets is clearly auto-clonvex. 
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